Название: Алгоритмическое мышление при решении задач (Шамшев А. Б.)

Жанр: Информационные системы и технологии

Просмотров: 1517

Введение

С развитием интернета у студентов появились возможности скачать почти любое количество учебников по каким-либо языкам. Однако в большинстве учебников внимание акцентируется на использовании синтаксиса языка, вопросах написания компилируемого кода. Несомненно, это важные вопросы, однако, после их изучения возникает вопрос о применении полученных знаний. И в этот момент возникает вопрос о том, как разбить решаемую задачу на составные части.

В учебном пособии будут рассматриваться именно вопросы декомпозиции задач на примере решения задач.

Выписка из ГОС ВПО

ОПД.   Программирование на языках высокого уровня:

Ф.05                Основные      этапы  решения          задач  на        ЭВМ;  критерии        качества программы;            жизненный    цикл    программы;    постановка     задачи и

спецификация  программы;  способы  записи  алгоритма;  программа  на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования; теорема структуры

и структурное программирование; анализ программ; утверждения о программах; корректность программ; правила вывода для основных структур программирования; инвариантные утверждения; процедуры и

функции; массивы; утверждения о массивах; записи; файлы; индуктивные функции  на   последовательностях  (файлах,  массивах);  динамические структуры                  данных;   линейные   списки:   основные   виды   и   способы

реализации; линейный список как абстрактный тип данных; модульные программы; рекурсивные определения и алгоритмы; программирование рекурсивных  алгоритмов;  способы  конструирования  и   верификации

программ.