Зарегистрироваться
Восстановить пароль
FAQ по входу

Диканев Т.В. и др. Принципы и алгоритмы прикладного программирования

  • Файл формата pdf
  • размером 1,01 МБ
  • Добавлен пользователем
  • Отредактирован
Диканев Т.В. и др. Принципы и алгоритмы прикладного программирования
Учебное пособие для студентов, обучающихся на факультете нано- и биомедицинских технологий.
Саратов. Издательство Саратовского университета, 2012. – 140 с. : ил. ISBN 978-5-292-04146-7
Идея книги – объяснить основные принципы и базовые алгоритмы написания прикладных программ людям, для которых программирование не является профессией, а только средством повысить продуктивность своего труда. При этом упор делается не на знание конкретного языка, а на формирование алгоритмического мышления. Овладение программированием невозможно без практики, для чего в книге имеется обширный набор заданий.
Для студентов естественно-научных направлений подготовки.
Авторы учебного пособия: Диканев Т.В., Вениг С.Б., Сысоев И.В.
Из введения к этой книге:
«Данное пособие представляет собой начальный курс программирования для студентов 1-го курса кафедры динамического моделирования и биомедицинской инженерии факультета нано- и биомедицинских технологий СГУ. Основным его отличием от большинства других книг для начинающих является упор не на язык программирования (изложением которого обычно и ограничиваются), а на выделение различных алгоритмических приемов.
Возможно, наиболее важной частью курса является набор задач, включающий как простые примеры для делающих первые шаги в программировании, так и более сложные, приближающиеся к олимпиадному уровню. При формировании набора задач учитывался 6-летний опыт преподавания программирования на нашей кафедре, в ходе которого типичные ошибки в мышлении студентов анализировались и для их лучшего исправления придумывались дополнительные задачи.
В качестве языка программирования используется старый добрый Паскаль. На хорошо знакомую критику, что данный язык устарел и следует изучать популярные Java, C++ и т.п., отвечаем: главной целью курса является выработка навыков алгоритмического мышления и хорошего стиля при процедурном программировании. Специфические именно для языка Паскаль вещи занимают в данном пособии совершенно незначительное место. Упомянутые навыки мы считаем необходимой базой, без которой невозможен переход к изучению объектно-ориентированных языков и других современных технологий программирования.
Выбор именно Паскаля обусловлен, во-первых, простотой начального освоения – у людей, впервые столкнувшихся с программированием, хватает проблем помимо разбирательств с дебрями синтаксиса; во-вторых, многие стилистически правильные вещи возведены в Паскале в ранг обязательных правил.
Заметим, что между знанием языка и умением программировать разница примерно такая же, как между знанием слов и умением красиво и убедительно говорить. Язык Паскаль в основе содержит не более сотни слов, и выучить их за сравнительно короткое время способен любой».
Содержание
Введение.
Выбор среды программирования.
Линейные программы: арифметические операторы, стандартные функции и ввод/вывод в текстовом режиме.
Алгоритмы.
Переменные и их типы.
Операторы.
Стандартные функции.
Структура программы.
Ввод/вывод в текстовом режиме.
Задачи на составление арифметических выражений.
Логические выражения и условный оператор.
Переменная логического типа.
Операторы сравнения.
Логические операторы.
Задачи на составление логических выражений.
Условный оператор.
Оформление текста программ.
Цикл for
Цикл с параметром (for).
Прием накопления суммы.
Прием накопления произведения.
Комбинация обоих приемов.
Цикл с downto
Операторы break и continue.
Вычисления с помощью рекуррентных соотношений.
Рекуррентные соотношения: основные понятия.
Задачи на составление рекуррентных соотношений.
Многомерные рекуррентные соотношения.
Вложенные циклы.
Вложенные циклы: теория.
Задачи на перебор вариантов.
Перебор вариантов: теория.
Переменные-флаги.
Переменные-флаги: теория.
Переменная-счетчик событий.
Переменные-счетчики.
Циклы while и repeat
Синтаксис циклов while и repeat.
Зацикливание.
Цикл, управляемый меткой.
Вычисление номера шага.
Вычисления с заданной точностью.
Массивы.
Структурные типы данных.
Основные определения.
Вычислимость индексов.
Примеры программ, работающих с массивами.
Сортировка массивов.
Хороший стиль при решении задач на массивы.
Процедуры и функции.
Простейшая процедура.
Локальные переменные.
Параметры процедур.
Параметры-значения и параметры-переменные.
Программирование сверху вниз.
Передача массивов в качестве параметров.
Функции.
Опережающее описание.
Процедурные типы.
Правильное составление заголовков процедур и функций.
Модули.
Хороший стиль при написании процедур и функций.
Двумерные массивы.
Двумерные массивы: теория.
Графика в Паскале.
Введение.
Инициализация графического режима.
Экранные координаты. Точка заданного цвета.
Простейшие графические объекты.
Экранный указатель.
Мировые координаты.
Сдвиг и поворот.
Символы, строки, текстовые файлы.
Символьный тип данных.
Строковый тип.
Примеры работы со строками.
Текстовые файлы.
Записи.
Необходимость агрегации данных.
Тип-запись.
Оператор присоединения with.
Примеры использования записей.
Указатели.
Ссылочные типы и указатели.
Нетипизированные указатели.
Динамическое выделение памяти.
Рекурсивные структуры данных.
Список рекомендуемой литературы.
© Диканев Т. В., Вениг С. Б., Сысоев И. В., 2012
© Саратовский государственный университет, 2012
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация