Информатика и технология программирования

       

Практические занятия, их содержание, объем в часа х ( часов)


1. . Общая структура языка. Данные. Переменные. Алгоритм. Блок-схема. Управляющие конструкции языка программирования. Принцип вложенности. Практика: написать программу сортировки л ю бым способом (2 часа).

2. . Анализ программ. " Смысл" переменных. Технология программирования. Программирование м е тодом " северо-западного угла" . Предварительный сбор фактов, касающихся программы. Принцип замены формулировки алгоритма управляющей конструкцией языка. Структурное программир о вание нисходящее, пошаговое, структурное проектирование программы и данных (2 часа).

3. . Проектирование программы. Сортировка выбором. Варианты: c удалением найденных, со сдвигом оставшейся части, с обменом с очередным элементом. Сбор фактов, структурное проектирование (2 часа).

4. . Проектирование программы. Сортировка вставками. Способы: вставка с раздвижкой, вставка п о гружением. Сбор фактов, структурное проектирование (2 часа).

5. . Слияние последовательностей. Модульность. Сортировка однократным слиянием с оформлением алгоритма извлечения в виде модуля (2 часа).

6. . Работа со строками. Программа сортировки слов путем выбора слова максимальной длины. М о дульность: нахождение слова максимальной длины (2 часа).

7. . Работа со строками. Проектирование " сложных" программ. Замена повторяющихся последов а тельностей символов на счетчик + символ. Сбор фактов. Структурное проектирование (2 часа).

8. . Зачетное. Работа с тестами (2 часа).



Содержание раздела