https://github.com/denis-source/algorithmic-computation
https://github.com/denis-source/algorithmic-computation
Last synced: 8 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/denis-source/algorithmic-computation
- Owner: Denis-Source
- License: gpl-2.0
- Created: 2022-01-30T23:08:53.000Z (over 4 years ago)
- Default Branch: display
- Last Pushed: 2022-05-29T21:57:59.000Z (about 4 years ago)
- Last Synced: 2024-12-28T11:12:13.215Z (over 1 year ago)
- Language: C++
- Size: 19.1 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# algorithmic-computation
## Курс лекций дисциплины "Теория алгоритмов на C++"
Курс рассматривает построение алгоритмов на языке C++, такие фундаментальные понятия программирования как способа реализации алгоритмов, как типы данных, операторы, структуры данных, сложность вычислений и т.д. Состоит из трех частей: прикладная (программирование на языке С++), теоретическая, а так же самостоятельная.
***
### Теоретическая часть:
- Понятие алгоритма, виды реализации алгоритмов;
- Понятие блок-схемы, способы ее построения;
- Понятие языка программирования, классификация;
- Компьютер как исполнитель алгоритмов (его составляющие);
- Понятие типов данных, операторы, порядок выполнения программы;
- Понятие рекурсии;
- Понятия сложности вычислений, анализ программ на предмет сложности;
- Понятие и классификация структур данных.
### Прикладная часть:
- Алфавит, синтаксис и семантика языка C++;
- Сравнение C++ с другими языками программирования;
- Переменные и типы данных (простые и композитные);
- Операторы условия (`if else`, `switch case`) и циклы (`while`, `do while`, `for`);
- Функции;
- Работа с библиотеками, библиотека `cmath`;
- Работа с памятью, указатели;
- Структуры данных в С++ (стек, очередь, деревья, графы и другие).
Самостоятельная часть состоит из лабораторных (для прикладных тем) и контрольных (для теоретических тем) работ.
***
