Учебно-методическое пособие для студентов очного и заочного
обучения технических специальностей. – Н. Новгород : Изд-во ФГОУ
ВПО «ВГАВТ», 2010. – 81 с.
Излагаются основные принципы и типовые приемы алгоритмизации при решении инженерных задач. Приводятся примеры алгоритмов решения типовых задач: табулирование функций, поиск элементов с заданными признаками и сортировка данных. Пособие направлено на формирование начальных навыков алгоритмизации и программирования, составляющих фундаментальную базу профессиональной деятельности современного инженера. Методические концепции пособия базируются на многолетнем опыте обучения основам алгоритмизации и программирования студентов технических специальностей ВГАВТ.
Для студентов, обучающихся по техническим специальностям и направлениям подготовки в высших учебных заведениях водного транспорта. Работа рекомендована к изданию кафедрой информатики, систем управления и телекоммуникаций (протокол № 3 от 19.11.2008 г.).
Содержание
Введение
Основы алгоритмизации
Постановка задачи
Математическая формулировка задачи
Выбор метода решений
Разработка алгоритма
Способы описания алгоритмов
Словесная запись алгоритма
Псевдокод
Схемы алгоритмов
Реализация алгоритмов
Тестирование алгоритмов
Величины в алгоритмах
Типовые структуры алгоритмов
Линейный алгоритм
Разветвлённый алгоритм
Циклический алгоритм
Примеры алгоритмов разветвлённой структуры
Выбор наибольшего из двух чисел
Выбор наименьшего из двух чисел
Выбор наибольшего из трех чисел
Вычисление функции
Выбор из нескольких условий
Типовые приемы алгоритмизации
Вычисление суммы и произведения
Вычисление количества элементов
Нахождение максимального и минимального элементов в заданной последовательности
Структуры с вложенными циклами
Табулирование функций
Табулирование функции одной переменной
Табулирование функции на двух участках с разными шагами
Табулирование функции двух переменных
Алгоритмы поиска данных
Поиск номера элемента последовательности с заданным значением
Формирование новой последовательности
Согласование с государственным стандартом расчётной величины
Нахождение элементов квадратной матрицы, лежащих выше, ниже и на главной диагонали
Сортировка данных
Простой выбор
Простой обмен
Последовательное упорядочение пар смежных элементов
Задания для лабораторных работ:
Разветвляющиеся вычислительные процессы
Разветвляющиеся вычислительные процессы (сложное выражение)
Циклические вычислительные процессы
Библиографический список
Излагаются основные принципы и типовые приемы алгоритмизации при решении инженерных задач. Приводятся примеры алгоритмов решения типовых задач: табулирование функций, поиск элементов с заданными признаками и сортировка данных. Пособие направлено на формирование начальных навыков алгоритмизации и программирования, составляющих фундаментальную базу профессиональной деятельности современного инженера. Методические концепции пособия базируются на многолетнем опыте обучения основам алгоритмизации и программирования студентов технических специальностей ВГАВТ.
Для студентов, обучающихся по техническим специальностям и направлениям подготовки в высших учебных заведениях водного транспорта. Работа рекомендована к изданию кафедрой информатики, систем управления и телекоммуникаций (протокол № 3 от 19.11.2008 г.).
Содержание
Введение
Основы алгоритмизации
Постановка задачи
Математическая формулировка задачи
Выбор метода решений
Разработка алгоритма
Способы описания алгоритмов
Словесная запись алгоритма
Псевдокод
Схемы алгоритмов
Реализация алгоритмов
Тестирование алгоритмов
Величины в алгоритмах
Типовые структуры алгоритмов
Линейный алгоритм
Разветвлённый алгоритм
Циклический алгоритм
Примеры алгоритмов разветвлённой структуры
Выбор наибольшего из двух чисел
Выбор наименьшего из двух чисел
Выбор наибольшего из трех чисел
Вычисление функции
Выбор из нескольких условий
Типовые приемы алгоритмизации
Вычисление суммы и произведения
Вычисление количества элементов
Нахождение максимального и минимального элементов в заданной последовательности
Структуры с вложенными циклами
Табулирование функций
Табулирование функции одной переменной
Табулирование функции на двух участках с разными шагами
Табулирование функции двух переменных
Алгоритмы поиска данных
Поиск номера элемента последовательности с заданным значением
Формирование новой последовательности
Согласование с государственным стандартом расчётной величины
Нахождение элементов квадратной матрицы, лежащих выше, ниже и на главной диагонали
Сортировка данных
Простой выбор
Простой обмен
Последовательное упорядочение пар смежных элементов
Задания для лабораторных работ:
Разветвляющиеся вычислительные процессы
Разветвляющиеся вычислительные процессы (сложное выражение)
Циклические вычислительные процессы
Библиографический список