Название: Алгоритмическое мышление при решении задач (Шамшев А. Б.) Жанр: Информационные системы и технологии Просмотров: 1432 |
ВведениеС развитием интернета у студентов появились возможности скачать почти любое количество учебников по каким-либо языкам. Однако в большинстве учебников внимание акцентируется на использовании синтаксиса языка, вопросах написания компилируемого кода. Несомненно, это важные вопросы, однако, после их изучения возникает вопрос о применении полученных знаний. И в этот момент возникает вопрос о том, как разбить решаемую задачу на составные части. В учебном пособии будут рассматриваться именно вопросы декомпозиции задач на примере решения задач.
Выписка из ГОС ВПО
ОПД. Программирование на языках высокого уровня: Ф.05 Основные этапы решения задач на ЭВМ; критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы; способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования; теорема структуры и структурное программирование; анализ программ; утверждения о программах; корректность программ; правила вывода для основных структур программирования; инвариантные утверждения; процедуры и функции; массивы; утверждения о массивах; записи; файлы; индуктивные функции на последовательностях (файлах, массивах); динамические структуры данных; линейные списки: основные виды и способы реализации; линейный список как абстрактный тип данных; модульные программы; рекурсивные определения и алгоритмы; программирование рекурсивных алгоритмов; способы конструирования и верификации программ. |
|