Алгоритмы и их представление
1. Понятие алгоритма: Алгоритм - это точное предписание о последовательности действий для решения задачи.
2. Основные свойства алгоритмов: Определенность, детерминированность, конечность, массовость.
3. Что нужно описать для задания алгоритма: Входные данные, выходные данные, шаги решения задачи.
4. Способы описания алгоритмов: На естественном языке, псевдокод, блок-схемы, программы на языках программирования.
5. Составные части блок-схем: Начальный шаг, конечный шаг, условные операторы, циклы, переходы.
6. Правила создания блок-схем: Однонаправленность, однозначность, простота.
7. Виды алгоритмов: Линейные, разветвленные, циклические.
8. Примеры блок-схем различных видов алгоритмов: Линейный алгоритм (например, сортировка пузырьком), разветвленный алгоритм (например, проверка условия), циклический алгоритм (например, поиск в глубину).
9. Средства построения блок-схем: Специализированные программы (Visio, Draw.io), онлайн-сервисы (Lucidchart, Creately), текстовые редакторы (Microsoft Word, LibreOffice Writer).
10. Блок-схема для линейного алгоритма: Вычисление дохода по вкладу.
11. Блок-схема для разветвленного алгоритма: Деление чисел и проверка високосного года.