Программирование и Теория Алгоритмов - 1 курс - 1 семестр

Результаты модульного контроля

• Лекция 1 - Основы составления алгоритмов. Системы счисления
• Лекция 2 - Общие понятия о языках программирования, введение в С/С++
• Лекция 3 - Типы данных в С/С++. Операции. (а для перфекционистов еще и Точки следования и Про арифметику с плавающей запятой). Изучение побитовых операций онлайн
• Лекция 4 - Ветвления, множественный выбор в С/C++. Справочная информация по алгоритмизации: основы, ветвления. Справочник по математическим функциям C/C++
• Лекция 5 - Циклы в С/С++. Справочная информация по алгоритмизации: циклы
• Лекция 6 - Оптимизация программного кода С/С++. Продуманная оптимизация
• Лекция 7 - Одномерные массивы: алгоритмы поиска и сортировки. (0, 1, 2, 3)
        Анимация для алгоритмов сортировки (eng)
        Визуализация алгоритмов сортировки
        Пузырьковая сортировка в танце
• Лекция 8 - Одномерные массивы в С/С++
• Лекция 9 - Двумерные массивы. алгоритмы обработки матриц
• Лекция 10 - Двумерные массивы в С/С++
• Лекция 11 - Управление памятью. Указатели.
        Размещение объектов в оперативной памяти. Понятие указателя. Часть 1
        Размещение объектов в оперативной памяти. Понятие указателя. Часть 2
        Организация памяти для программиста
        What every programmer should know about memory, (на русском)
• Лекция 12 - Подпрограммы. Исходный код примеров
• Лекция 13-14 - Рекурсивные алгоритмы
• Лекция 15 - Систематизация теории алгоритмов

1. Самостоятельная работа №1 - Основы математических вычислений
2. Самостоятельная работа №2 - Простые ветвления
3. Самостоятельная работа №3 - Составные условия
4. Самостоятельная работа №4 - Циклы
5. Самостоятельная работа №5 - Одномерные массивы
6. Самостоятельная работа №6 - Матрицы

Cписок теоретических вопросов для подготовки к экзамену

1. Онлайн среда для написания и исполнения программного кода на различных языках программирования
2. How to be a Programmer: Community Version
3. Справочник по С (англ.)
4. Статьи -> Программирование -> C++ -> C/C++: Для новичков
5. Основы языка программирования C++
6. Курс уроков по C++ на сайте Kvodo.ru
7. Ввод и вывод русских букв в консольном приложении C++
8. Генератор случайных чисел в С++
9. Вебинар: Простые правила хорошего кода
10. Вебинар: Теория вероятностей в работе программиста - невероятное рядом
11. Visual Studio Code - бесплатная среда разработки (возможна загрузка на русском языке)
12. Превосходная справочная система по C++ (на английском языке)
13. Turbo C++ 3.0 (с английской справочной системой)
14. Справочная информация по работе со списками на Pascal и C
15. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн - Алгоритмы. Построение и анализ
16. Д. Кнут. Искусство программирования: Том 1, Том 2, Том 3
17. Хенкеманс, Ли - Программирование на С++
18. Шилдт Г. Самоучитель C++: Пер. с англ. — 3-е изд. — СПб.: БХВ-Петербург, 2002. — 688 с.
19. Дж. Макконнел - Основы современных алгоритмов
20. Руководство полного идиота по программированию (на языке Си) - Андрей Богатырев
21. Полный справочник по С - Г. Шилдт
22. Практикум по программированию на C++
23. Большая библиотека электронных версий книг по С++ и не только


24. Сравнение синтаксиса различных языков программирования
25. Полный задачник по программированию (Шень) с объяснениями (для продвинутых)
26. Подробное рассмотрение решения задачи о счастливых билетах из журнала "Квант"


27. Олимпиадные задачи по программированию - Стивен С. Скиена, Мигель А. Ревилла
28. Решение сложных и олимпиадных задач по программированию - Долинский М. С.
29. Олимпиадные задачи по программированию - Меньшиков