deploy: 620569c

InfiniBrains · Apr 5, 2024 · a241c73 · a241c73
commit a241c73
Show file tree

Hide file tree

Showing 376 changed files with 63,511 additions and 0 deletions.
diff --git a/.nojekyll b/.nojekyll
diff --git a/404.html b/404.html
diff --git a/CNAME b/CNAME
@@ -0,0 +1 @@
+courses.tolstenko.net
diff --git a/advanced/01-introduction/CMakeLists.txt b/advanced/01-introduction/CMakeLists.txt
@@ -0,0 +1,7 @@
+subdirlist(activity_dir ${CMAKE_CURRENT_SOURCE_DIR})
+
+foreach(subdir ${activity_dir})
+    if(EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/${subdir}/CMakeLists.txt")
+        add_subdirectory(${subdir})
+    endif()
+endforeach()
diff --git a/advanced/01-introduction/actvities/CMakeLists.txt b/advanced/01-introduction/actvities/CMakeLists.txt
@@ -0,0 +1,14 @@
+file(GLOB adv_intro_src CONFIGURE_DEPENDS ${CMAKE_CURRENT_SOURCE_DIR}/*.cpp)
+
+enable_testing()
+
+add_executable(adv-01-intro ${adv_intro_src})
+include(${doctest_SOURCE_DIR}/scripts/cmake/doctest.cmake)
+target_include_directories(adv-01-intro PUBLIC ${DOCTEST_INCLUDE_DIR})
+target_link_libraries(adv-01-intro doctest::doctest)
+doctest_discover_tests(adv-01-intro)
+
+if(ENABLE_TEST_COVERAGE)
+    target_compile_options(adv-01-intro PUBLIC -O0 -g -fprofile-arcs -ftest-coverage)
+    target_link_options(adv-01-intro PUBLIC -fprofile-arcs -ftest-coverage)
+endif()
diff --git a/advanced/01-introduction/actvities/main.cpp b/advanced/01-introduction/actvities/main.cpp
@@ -0,0 +1,25 @@
+#define DOCTEST_CONFIG_IMPLEMENT_WITH_MAIN
+#include <doctest/doctest.h>
+using namespace std;
+
+// create a function that allocates memory on the heap and returns a raw pointer to it
+char* allocateMemoryAndClear(int numBytes, char value) {
+  // implement this function
+}
+
+// create a function that deallocates memory on the heap
+void deallocateMemory(char*& ptr) {
+  // implement this function
+}
+
+
+// DO NOT CHANGE THE CODE BELOW THIS LINE
+TEST_CASE("allocateMemory") {
+  char* ptr = allocateMemoryAndClear(3, 'u');
+  CHECK(ptr != nullptr);
+  CHECK(ptr[0] == 'u');
+  CHECK(ptr[1] == 'u');
+  CHECK(ptr[2] == 'u');
+  deallocateMemory(ptr);
+  CHECK(ptr == nullptr);
+}
diff --git a/advanced/01-introduction/index.html b/advanced/01-introduction/index.html
diff --git a/advanced/01-introduction/setup/index.html b/advanced/01-introduction/setup/index.html
diff --git a/advanced/02-oop/img.png b/advanced/02-oop/img.png
diff --git a/advanced/02-oop/img_1.png b/advanced/02-oop/img_1.png
diff --git a/advanced/02-oop/img_2.png b/advanced/02-oop/img_2.png
diff --git a/advanced/02-oop/index.html b/advanced/02-oop/index.html
diff --git a/advanced/03-pointers/index.html b/advanced/03-pointers/index.html
diff --git a/advanced/04-operators/img.png b/advanced/04-operators/img.png
diff --git a/advanced/04-operators/index.html b/advanced/04-operators/index.html
diff --git a/advanced/CMakeLists.txt b/advanced/CMakeLists.txt
@@ -0,0 +1,7 @@
+subdirlist(advcpp_chapters ${CMAKE_CURRENT_SOURCE_DIR})
+
+foreach(subdir ${advcpp_chapters})
+    if(EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/${subdir}/CMakeLists.txt")
+        add_subdirectory(${subdir})
+    endif()
+endforeach()
diff --git a/advanced/index.html b/advanced/index.html
diff --git a/algorithms/01-introduction/index.html b/algorithms/01-introduction/index.html
diff --git a/algorithms/02-analysis/img.png b/algorithms/02-analysis/img.png
diff --git a/algorithms/02-analysis/img_1.png b/algorithms/02-analysis/img_1.png
diff --git a/algorithms/02-analysis/img_2.png b/algorithms/02-analysis/img_2.png
diff --git a/algorithms/02-analysis/img_3.png b/algorithms/02-analysis/img_3.png
diff --git a/algorithms/02-analysis/index.html b/algorithms/02-analysis/index.html
diff --git a/algorithms/02-analysis/linear-vs-binary-search-worst-case.gif b/algorithms/02-analysis/linear-vs-binary-search-worst-case.gif
diff --git a/algorithms/03-dynamic-data/index.html b/algorithms/03-dynamic-data/index.html
diff --git a/algorithms/04-sorting/index.html b/algorithms/04-sorting/index.html
diff --git a/algorithms/05-divide-and-conquer/Merge-sort-example-300px.gif b/algorithms/05-divide-and-conquer/Merge-sort-example-300px.gif
diff --git a/algorithms/05-divide-and-conquer/Sorting_quicksort_anim.gif b/algorithms/05-divide-and-conquer/Sorting_quicksort_anim.gif
diff --git a/algorithms/05-divide-and-conquer/img.png b/algorithms/05-divide-and-conquer/img.png
diff --git a/algorithms/05-divide-and-conquer/img_1.png b/algorithms/05-divide-and-conquer/img_1.png
diff --git a/algorithms/05-divide-and-conquer/img_2.png b/algorithms/05-divide-and-conquer/img_2.png
diff --git a/algorithms/05-divide-and-conquer/img_3.png b/algorithms/05-divide-and-conquer/img_3.png
diff --git a/algorithms/05-divide-and-conquer/img_4.png b/algorithms/05-divide-and-conquer/img_4.png
diff --git a/algorithms/05-divide-and-conquer/index.html b/algorithms/05-divide-and-conquer/index.html
diff --git a/algorithms/06-hashtables/img.png b/algorithms/06-hashtables/img.png
diff --git a/algorithms/06-hashtables/img_1.png b/algorithms/06-hashtables/img_1.png
diff --git a/algorithms/06-hashtables/img_2.png b/algorithms/06-hashtables/img_2.png
diff --git a/algorithms/06-hashtables/img_3.png b/algorithms/06-hashtables/img_3.png
diff --git a/algorithms/06-hashtables/img_4.png b/algorithms/06-hashtables/img_4.png
diff --git a/algorithms/06-hashtables/img_5.png b/algorithms/06-hashtables/img_5.png
diff --git a/algorithms/06-hashtables/index.html b/algorithms/06-hashtables/index.html
diff --git a/algorithms/06-hashtables/kitten-cat.gif b/algorithms/06-hashtables/kitten-cat.gif
diff --git a/algorithms/07-midterm/index.html b/algorithms/07-midterm/index.html
diff --git a/algorithms/08-stack-and-queue/Queue.gif b/algorithms/08-stack-and-queue/Queue.gif
diff --git a/algorithms/08-stack-and-queue/img_1.png b/algorithms/08-stack-and-queue/img_1.png
diff --git a/algorithms/08-stack-and-queue/index.html b/algorithms/08-stack-and-queue/index.html
diff --git a/algorithms/08-stack-and-queue/queue-operations.gif b/algorithms/08-stack-and-queue/queue-operations.gif
diff --git a/algorithms/08-stack-and-queue/stack.gif b/algorithms/08-stack-and-queue/stack.gif
diff --git a/algorithms/09-break/index.html b/algorithms/09-break/index.html
diff --git a/algorithms/10-graphs/img.png b/algorithms/10-graphs/img.png
diff --git a/algorithms/10-graphs/img_1.png b/algorithms/10-graphs/img_1.png
diff --git a/algorithms/10-graphs/img_2.png b/algorithms/10-graphs/img_2.png
diff --git a/algorithms/10-graphs/img_3.png b/algorithms/10-graphs/img_3.png
diff --git a/algorithms/10-graphs/index.html b/algorithms/10-graphs/index.html
diff --git a/algorithms/11-dijkstra/img.png b/algorithms/11-dijkstra/img.png
diff --git a/algorithms/11-dijkstra/img_1.png b/algorithms/11-dijkstra/img_1.png
diff --git a/algorithms/11-dijkstra/img_2.png b/algorithms/11-dijkstra/img_2.png
diff --git a/algorithms/11-dijkstra/index.html b/algorithms/11-dijkstra/index.html
diff --git a/algorithms/12-mst/index.html b/algorithms/12-mst/index.html
diff --git a/algorithms/13-bst/img.png b/algorithms/13-bst/img.png
diff --git a/algorithms/13-bst/index.html b/algorithms/13-bst/index.html
diff --git a/algorithms/14-heap/index.html b/algorithms/14-heap/index.html
diff --git a/algorithms/15-project/index.html b/algorithms/15-project/index.html
diff --git a/algorithms/16-finals/index.html b/algorithms/16-finals/index.html
diff --git a/algorithms/index.html b/algorithms/index.html
diff --git a/artificialintelligence/00-introduction/index.html b/artificialintelligence/00-introduction/index.html
diff --git a/artificialintelligence/01-pcg/index.html b/artificialintelligence/01-pcg/index.html
diff --git a/artificialintelligence/02-sm/index.html b/artificialintelligence/02-sm/index.html
diff --git a/artificialintelligence/03-boardgames/index.html b/artificialintelligence/03-boardgames/index.html
diff --git a/artificialintelligence/04-spatialhashing/index.html b/artificialintelligence/04-spatialhashing/index.html
diff --git a/artificialintelligence/05-kdtree/index.html b/artificialintelligence/05-kdtree/index.html
diff --git a/artificialintelligence/06-pathfinding/index.html b/artificialintelligence/06-pathfinding/index.html
diff --git a/artificialintelligence/07-automatedtesting/index.html b/artificialintelligence/07-automatedtesting/index.html
diff --git a/artificialintelligence/09-minmax/index.html b/artificialintelligence/09-minmax/index.html
diff --git a/artificialintelligence/CMakeLists.txt b/artificialintelligence/CMakeLists.txt
@@ -0,0 +1,38 @@
+function(add_custom_test TEST_NAME TEST_EXECUTABLE TEST_INPUT_LIST TEST_EXPECTED_OUTPUT_LIST)
+    list(LENGTH TEST_INPUT_LIST num_tests)
+
+    MATH(EXPR num_tests "${num_tests} - 1")
+    message(STATUS "Adding ${num_tests} tests for ${TEST_NAME}.")
+
+    set(TEST_COMMANDS "")
+    foreach(index RANGE 0 ${num_tests})
+        list(GET TEST_INPUT_LIST ${index} TEST_INPUT)
+        list(GET TEST_EXPECTED_OUTPUT_LIST ${index} TEST_EXPECTED_OUTPUT)
+
+        list(APPEND TEST_COMMANDS
+                COMMAND ${CMAKE_COMMAND} -E echo "Running test: ${TEST_NAME}_${index}. Using input file: ${TEST_INPUT}"
+                COMMAND ${CMAKE_COMMAND} -E cat ${TEST_INPUT}
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${CMAKE_COMMAND} -E echo "Expected Output from ${TEST_NAME}_${index}:"
+                COMMAND ${CMAKE_COMMAND} -E cat ${TEST_EXPECTED_OUTPUT}
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${TEST_EXECUTABLE} < ${TEST_INPUT} > test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "Actual Output from ${TEST_NAME}_${index}:"
+                COMMAND ${CMAKE_COMMAND} -E cat test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${CMAKE_COMMAND} -E compare_files ${TEST_EXPECTED_OUTPUT} test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "Test ${TEST_NAME}_${index} passed."
+        )
+    endforeach()
+
+    add_custom_target(${TEST_NAME}
+            ${TEST_COMMANDS}
+            DEPENDS ${TEST_EXECUTABLE}
+    )
+endfunction()
+
+add_subdirectory(assignments/flocking)
+add_subdirectory(assignments/maze)
+add_subdirectory(assignments/life)
+add_subdirectory(assignments/rng)
+add_subdirectory(assignments/catchthecat)
diff --git a/artificialintelligence/animation/index.html b/artificialintelligence/animation/index.html
diff --git a/artificialintelligence/assignments/catchthecat/Cat.h b/artificialintelligence/assignments/catchthecat/Cat.h
@@ -0,0 +1,10 @@
+#ifndef CAT_h
+#define CAT_h
+#include "IAgent.h"
+
+struct Cat : public IAgent {
+  std::pair<int,int> move(const std::vector<bool>& world, std::pair<int,int> catPos, int sideSize ) override{
+    return {0,0}; // todo: change this
+  }
+};
+#endif
diff --git a/artificialintelligence/assignments/catchthecat/Catcher.h b/artificialintelligence/assignments/catchthecat/Catcher.h
@@ -0,0 +1,10 @@
+#ifndef CATCHER_H
+#define CATCHER_H
+#include "IAgent.h"
+
+struct Catcher : public IAgent {
+  std::pair<int,int> move(const std::vector<bool>& world, std::pair<int,int> catPos, int sideSize ) override{
+    return {0,0}; // todo: change this
+  }
+};
+#endif
diff --git a/artificialintelligence/assignments/flocking/CMakeLists.txt b/artificialintelligence/assignments/flocking/CMakeLists.txt
@@ -0,0 +1,7 @@
+add_executable(flocking flocking.cpp)
+
+file(GLOB TEST_INPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.in)
+file(GLOB TEST_OUTPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.out)
+
+add_custom_test(flocking-test ${CMAKE_RUNTIME_OUTPUT_DIRECTORY}/flocking "${TEST_INPUT_FILES}" "${TEST_OUTPUT_FILES}")
+
diff --git a/artificialintelligence/assignments/flocking/alignment.gif b/artificialintelligence/assignments/flocking/alignment.gif
diff --git a/artificialintelligence/assignments/flocking/alignment.png b/artificialintelligence/assignments/flocking/alignment.png
diff --git a/artificialintelligence/assignments/flocking/alignment_cohesion.gif b/artificialintelligence/assignments/flocking/alignment_cohesion.gif
diff --git a/artificialintelligence/assignments/flocking/all3.gif b/artificialintelligence/assignments/flocking/all3.gif
diff --git a/artificialintelligence/assignments/flocking/cohesion.gif b/artificialintelligence/assignments/flocking/cohesion.gif
diff --git a/artificialintelligence/assignments/flocking/cohesion.png b/artificialintelligence/assignments/flocking/cohesion.png
diff --git a/artificialintelligence/assignments/flocking/combined.gif b/artificialintelligence/assignments/flocking/combined.gif