{"id":25852025,"url":"https://github.com/whitehodok/algorithmexam","last_synced_at":"2025-07-23T23:04:31.785Z","repository":{"id":175488211,"uuid":"653966780","full_name":"WhiteHodok/AlgorithmExam","owner":"WhiteHodok","description":"Немного для подготовки к экзамену по ОКААСУ , поток АТП-221 , АТП-222 , УТС-221","archived":false,"fork":false,"pushed_at":"2023-06-25T05:54:28.000Z","size":1582,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-01T13:19:51.205Z","etag":null,"topics":["algorithms","automation","cpp"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/WhiteHodok.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-06-15T05:56:50.000Z","updated_at":"2023-06-15T09:56:13.000Z","dependencies_parsed_at":null,"dependency_job_id":"20b90695-7528-43ce-9db9-b165c9fdf7d6","html_url":"https://github.com/WhiteHodok/AlgorithmExam","commit_stats":null,"previous_names":["whitehodok/algorithmexam"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/WhiteHodok/AlgorithmExam","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WhiteHodok%2FAlgorithmExam","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WhiteHodok%2FAlgorithmExam/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WhiteHodok%2FAlgorithmExam/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WhiteHodok%2FAlgorithmExam/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/WhiteHodok","download_url":"https://codeload.github.com/WhiteHodok/AlgorithmExam/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WhiteHodok%2FAlgorithmExam/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266764635,"owners_count":23980600,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-07-23T02:00:09.312Z","response_time":66,"last_error":null,"robots_txt_status":null,"robots_txt_updated_at":null,"robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","automation","cpp"],"created_at":"2025-03-01T13:19:41.804Z","updated_at":"2025-07-23T23:04:31.772Z","avatar_url":"https://github.com/WhiteHodok.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AlgorithmExam\n## ATTENTION\n\nЕсли вы обладаете нулевыми знаниями по данной дисциплине , рекомендуемое время для освоения в курсе - НЕДЕЛЯ , за меньший срок можно не успеть.\n\n## C++ курс \n- тащемта тут ссылка на степик думаю разберётесь https://stepik.org/course/7/info\n\n\n## Теория алгоритмов \n\nЗдесь я приложу замечательную книжку \"Грокаем алгоритмы\" Адитьи Бхаргвы , прочитав даже 100 страниц можно понять весь материал лекций за семестр , даже не напрягаясь :\n\n- https://drive.google.com/file/d/1uPSfAtQZlVUUfidYnqKSxpfyFpu0KXgU/view?usp=cpparing\n\nОчень краткий конспект-шпаргалка для экзамена :\n\n- Алгоритмом называется набор инструкций для выполнения некоторой задачи.\n- Бинарный поиск и что это такое рассказывается на странице номер 20.\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/0507b6f5-4f29-4029-ab94-8860a57cecc6)\n\n- Что такое О(n) ?\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/238ed361-f63d-4e2d-bf89-b566375dcd4a)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/207a98a9-ced4-4567-907a-8350237bca41)\n\n- \u003cО-большое\u003e\u003e определяет время выполнения  в худшем случае .\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/078c4340-092a-425d-898e-97b173f13671)\n\n- Задача о Коммивояжере на странице 37.\n- Сортировка выбором представлена на 40 странице.\n- Шпаргалка :\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/e6a0332d-9758-4918-b270-f9d8a25b719b)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/e8ee28ba-adfa-4f3d-aa52-0383ca6155dd)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/10137b2d-b329-436e-8e5b-e7d4ad368554)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/dc20c968-3534-48e8-811c-fae69ae4b033)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/573fada2-4be9-41c8-bb3d-5c799084e133)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/94767eb6-1821-4e70-b27d-17c518abdce6)\n\n\n\n## Как работает память\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/06201caf-8d0e-4c72-b5c0-181eb8e0f4ea)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/6f6bd35a-7e51-4847-be2a-34bf1a238961)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/c5d80ff8-9131-4332-a157-99c8c92b1f29)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/8a4fb98d-d22b-4bd6-b8fd-f6f4056a1012)\n\n\n## Структура программы на языке C++ \n\n- https://metanit.com/cpp/tutorial/2.1.php\n\n## Зачем нужны заголовочные файлы\n- также тут отмечено чем отличается объявление функции от её определения\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/7afd40ed-12a0-469d-b50f-d7c29bfa47f1)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/d3892b3b-b497-47a0-a2c4-0e4ab3259b5f)\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/15c3d7b9-0351-4780-80fd-f27c902e67a9)\n\n## Как подключить заголовочные файлы\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/d5469a9d-5959-4943-8ebb-e17d7282c092)\n\n\n\n\n## Макросы и зачем они нужны\n- https://stepik.org/lesson/534/step/7?unit=857\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/118f2abc-6e5b-4fea-9c83-70d748567f75)\n\n\n\n## Как выглядит компиляция на языке C++ \n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/df3856ae-6f88-42ee-939c-1910fba7de23)\n\n- https://stepik.org/lesson/535/step/6?unit=858\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/574e7c19-1e8f-43be-8d87-51a84a560b90)\n\n## Переменные \n\n- https://metanit.com/cpp/tutorial/2.2.php\n\nВ C++ существует несколько основных типов переменных. Вот некоторые из них с примерами вывода :\n\n- Целочисленные типы (Integer types):\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/30315909-c91e-491c-8489-41a93f4ea11e)\n\n\n```cpp\nint integer = 10;\nstd::cout \u003c\u003c \"Integer:\" \u003c\u003c integer \u003c\u003c std::endl;\n\nlong long bigInteger = 123456789012345LL;\nstd::cout \u003c\u003c \"Big Integer: \" \u003c\u003c bigInteger \u003c\u003c std::endl;\n```\n\n- Вещественные типы (Floating-point types):\n\n```cpp\nfloat floatingPoint = 3.14f;\nstd::cout \u003c\u003c \"Floating Point: \" \u003c\u003c floatingPoint \u003c\u003c std::endl;\n\ndouble doublePrecision = 2.71828;\nstd::cout \u003c\u003c \"Double Precision: \" \u003c\u003c doublePrecision \u003c\u003c std::endl;\n```\n\n- Символьный тип (Character type):\n\n```cpp\nchar character = 'A';\nstd::cout \u003c\u003c \"Character: \" \u003c\u003c character \u003c\u003c std::endl;\n```\n\n- Строковый тип (String type):\n\n```cpp\nstd::string string = \"Hello, World!\";\nstd::cout \u003c\u003c \"String: \" \u003c\u003c string \u003c\u003c std::endl;\n```\n\n- Логический тип (Boolean type):\n\n```cpp\nbool boolean = true;\nstd::cout \u003c\u003c \"Boolean: \" \u003c\u003c std::boolalpha \u003c\u003c boolean \u003c\u003c std::endl;\n```\n\n- Указатель (Pointer type):\n\n```cpp\nint* pointer = nullptr;\nstd::cout \u003c\u003c \"Pointer: \" \u003c\u003c pointer \u003c\u003c std::endl;\n```\n\n- Массив (Array type):\n\n```cpp\nint array[] = {1, 2, 3, 4, 5};\nstd::cout \u003c\u003c \"Array: \";\nfor (int i = 0; i \u003c sizeof(array) / sizeof(int); ++i) {\n    std::cout \u003c\u003c array[i] \u003c\u003c \" \";\n}\nstd::cout \u003c\u003c std::endl;\n```\n\n## Преобразование встроенных типов в операторах\n- https://stepik.org/lesson/536/step/7?unit=859\n\n## Размеры типов данных\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/8941e6d5-0e59-4ab9-aa2d-7d019aa5a1c1)\n\n## Ввод и вывод в консоли\n- https://metanit.com/cpp/tutorial/2.10.php\n\n## Арифметические операции в C++ \n- https://metanit.com/cpp/tutorial/2.6.php\n- https://stepik.org/lesson/536/step/5?unit=859\n\n![image](https://github.com/WhiteHodok/AlgorithmExam/assets/39564937/30b75033-1e05-4aa5-a4c8-e186a30f1910)\n\n\nCode : \n\n```cpp\n#include \u003ciostream\u003e\n\nint main() {\n    int a = 10;\n    int b = 5;\n\n    // Сложение\n    int sum = a + b;\n    std::cout \u003c\u003c \"Сумма: \" \u003c\u003c sum \u003c\u003c std::endl;\n\n    // Вычитание\n    int difference = a - b;\n    std::cout \u003c\u003c \"Разность: \" \u003c\u003c difference \u003c\u003c std::endl;\n\n    // Умножение\n    int product = a * b;\n    std::cout \u003c\u003c \"Произведение: \" \u003c\u003c product \u003c\u003c std::endl;\n\n    // Деление\n    int quotient = a / b;\n    std::cout \u003c\u003c \"Частное: \" \u003c\u003c quotient \u003c\u003c std::endl;\n\n    // Остаток от деления\n    int remainder = a % b;\n    std::cout \u003c\u003c \"Остаток от деления: \" \u003c\u003c remainder \u003c\u003c std::endl;\n\n    // Инкремент\n    int c = 7;\n    c++;\n    std::cout \u003c\u003c \"Инкремент: \" \u003c\u003c c \u003c\u003c std::endl;\n\n    // Декремент\n    int d = 3;\n    d--;\n    std::cout \u003c\u003c \"Декремент: \" \u003c\u003c d \u003c\u003c std::endl;\n\n    return 0;\n}\n```\n\nВывод в консоли:\n\n```cpp\nСумма: 15\nРазность: 5\nПроизведение: 50\nЧастное: 2\nОстаток от деления: 0\nИнкремент: 8\nДекремент: 2\n```\n\n## Некоторые примеры неявных преобразований в коде :\n- https://metanit.com/cpp/tutorial/2.4.php\n\n## Операции присваивания :\n- https://metanit.com/cpp/tutorial/2.9.php\n\n## Тернарные операторы :\n- https://metanit.com/cpp/tutorial/2.12.php\n\n## Циклы :\n- https://metanit.com/cpp/tutorial/2.13.php \n- https://www.youtube.com/watch?v=Fh3huPx-kPI\n\n## Ссылки и указатели :\n- https://metanit.com/cpp/tutorial/2.14.php - ссылки\n- https://metanit.com/cpp/tutorial/4.1.php - указатели\n\n## Массивы : \n\n# Видево\n- https://www.youtube.com/watch?v=GJFqT6Kz9NE\n- https://www.youtube.com/watch?v=7q-SbRdW_24\n\n# Текст\n- https://metanit.com/cpp/tutorial/2.15.php \n- https://metanit.com/cpp/tutorial/2.18.php\n- https://metanit.com/cpp/tutorial/2.19.php\n- https://metanit.com/cpp/tutorial/2.16.php\n- https://www.youtube.com/watch?v=miIbncBEn9c\n\n## Функции :\n- https://metanit.com/cpp/tutorial/3.1.php\n\n## ООП :\n- https://metanit.com/cpp/tutorial/5.1.php\n\n## Динамические массивы :\n- https://www.youtube.com/watch?v=fk4YTLsnKmw\n- https://www.youtube.com/watch?v=UhiG8c7hmIA\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwhitehodok%2Falgorithmexam","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwhitehodok%2Falgorithmexam","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwhitehodok%2Falgorithmexam/lists"}