- •Часть 2
- •Основы алгоритмизации
- •1.1. Этапы решения задач с помощью компьютера
- •1.2.Алгоритм: определение и свойства
- •Свойства алгоритма
- •1.3. Запись алгоритма в виде блок-схем
- •1.4. Основные типы вычислительных алгоритмов
- •2. Основы программирования на Паскале
- •Основные элементы языка
- •Стандартные идентификаторы
- •Зарезервированные слова языка Паскаль
- •Общие правила написания идентификаторов
- •Общая структура программы на Паскале
- •Константы и переменные
- •Комментарии
- •2.2. Типы данных
- •Целочисленные типы
- •Целочисленные типы данных
- •Вещественные типы
- •Вещественные типы данных
- •Булевский тип boolean
- •Массивы
- •2.3. Программирование линейных вычислительных процессов Арифметические выражения
- •Оператор присваивания
- •Организация ввода и вывода
- •2.4. Организация программ разветвляющейся структуры Логические выражения
- •Оператор условия if
- •Оператор выбора case
- •Оператор перехода goto
- •2.5. Организация программ циклической структуры
- •Оператор цикла с параметром for
- •Оператор цикла с предусловием while
- •Оператор цикла с постусловием repeat
- •Вложенные циклы
- •2.6. Подпрограммы
- •Функции
- •Процедуры
- •Область действия параметров
- •3. Задачи для контрольной работы
- •4. Примеры решения задач Вариант 10
- •Программа
- •Пример расчета
- •Задача 4
- •Программа
- •Пример расчета
- •Разность наибольшего и наименьшего элементов
- •Задача 5 Программа
- •Пример расчета
- •Список литературы
- •Содержание
- •1.Основы алгоритмизации . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
- •Этапы решения задач с помощью компьютера . . . . . . . . . . . . . . . . . . .3
- •Алгоритм: определение и свойства . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
- •153460, Г. Иваново, пр. Ф. Энгельса, 7.
Министерство образования Российской Федерации
Ивановский государственный химико-технологический университет
№ 825
Информатика
Часть 2
Алгоритмизация и программирование
Методические указания и контрольные работы для студентов заочного обучения
Составители: С.П. Бобков,
В.А. Бобкова
Иваново 2002
Составители: С.П. Бобков, В.А. Бобкова
УДК 613.19
Информатика. Часть 2. Алгоритмизация и программирование: Методические указания и контрольные работы для студентов заочного обучения / Сост.: С. П. Бобков, В. А. Бобкова; Иван. гос. хим.-технол. ун-т. – Иваново, 2002. 36 с.
Методические указания являются второй частью серии методических указаний по курсу «Информатика» для студентов заочного обучения. В них изложены основы алгоритмизации и программирования на Паскале. Рассмотрены основные элементы языка, типы данных, операторы для организации программ линейной, разветвляющейся, циклической структур, подпрограммы. Приведены задания для выполнения второй части контрольной работы по дисциплине «Информатика» для студентов-заочников и примеры решения задач одного варианта.
Предназначены для самостоятельной работы студентов заочной формы обучения всех специальностей.
Табл. 3. Ил. 1. Библиогр.: 3 назв.
Рецензент доктор технических наук, профессор А. Н. Лабутин (Ивановский государственный химико-технологический университет)
-
Основы алгоритмизации
1.1. Этапы решения задач с помощью компьютера
Понятие “решение задачи” с помощью компьютера включает в себя гораздо больше, чем просто вычисления на компьютере. Это процесс, в котором можно выделить следующие этапы:
-
Постановка задачи и определение конечных целей.
-
Математическое описание задачи, т.е. формулировка конкретной инженерной, физической, экономической задачи на языке математики.
-
Выбор метода решения задачи.
-
Разработка алгоритма решения задачи в соответствии с выбранным методом.
-
Составление программы на одном из языков программирования.
-
Отладка программы, т.е. поиск и исправление ошибок.
-
Вычисления по программе, которые проводятся обычно для нескольких вариантов набора исходных данных.
-
Интерпретация результатов в терминах физического содержания задачи. При этом часто оказывается, что нужно частично или полностью повторить предшествующие этапы, пока задача действительно не будет решена.
1.2.Алгоритм: определение и свойства
Алгоритм – это точно определенное описание способа решения задачи в виде конечной последовательности действий.
Свойства алгоритма
-
Дискретность. Алгоритм выполняется по шагам и каждое действие начинается после того, как завершено выполнение предыдущего действия.
-
Детерминированность (определенность). Результат применения алгоритма к каждому конкретному набору исходных данных однозначен.
-
Результативность. Выполнение алгоритма должно завершиться получением определенных результатов.
-
Конечность. Алгоритм завершает работу за конечное число шагов.
-
Массовость. Алгоритм должен быть применим для решения класса задач, отвечающих общей постановке задачи.