Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.

 

План лекции (2 часа)

1. Стратегия решения задач

2. Алгоритмы (свойства, реализация алгоритмов)

3. Структуры данных

4. Основные вычислительные алгоритмы

5. Анализ алгоритмов.

Литература 1,5,8,12,14,15,25,26,41

 

Лабораторное занятие №7 (1 час)

Тема: «Алгоритмы. Основы разработки алгоритмов»

Цель занятия: изучить стратегию решения задач, алгоритмы, их свойства, стратегию реализации алгоритмов

Задание:

1. Рассмотреть стратегию решения задач, алгоритмы и поиск решения

2. Дать характеристику свойствам алгоритмов

3. Изучить стратегию реализации алгоритмов

4. Решение задач на составление алгоритмов

5. Составить отчет

 

Лабораторное занятие №8 (1 час)

Тема: «Структуры данных. Блок-схемы»

Цель занятия: рассмотреть структуры данных (типы, массивы, строки), построить блок-схемы на различные типы алгоритмических структур, произвести анализ алгоритмов.

Задание:

1. Изучить структуры данных

2. Выполнить индивидуальные задания на построение блок-схем различных видов алгоритмов

3. Рассмотреть основные вычислительные алгоритмы

4. Осуществить анализ алгоритмов

5. Составить отчет