ВУЗ:
Составители:
Способы заполнения массивов. Вывод одномерных и многомерных массивов на экран.
Основные задачи на обработку массивов (поиск заданного элемента, определение числа заданных
элементов в массиве, суммирование элементов, определение среднего арифметического и среднего гео-
метрического элементов массива, сортировка).
Численные методы решения задач: алгоритм вычисления корней уравнения методом половинного
деления, алгоритмы вычисления определенного интеграла методом прямоугольников и трапеций.
Методические указания
Языки программирования – это специально разработанные искусственные языки, предназначен-
ные для записи алгоритмов, исполнение которых поручается персональному компьютеру.
При изучении темы необходимо обратить внимание на два вида трансляторов, знать отличия в их
работе. Ознакомиться с классификацией языков программирования.
Следует изучить структуру программ, записанных на языке Pascal, знать типы данных, форматы
операторов.
Необходимо уяснить назначение подпрограмм, особенности использования процедур и функций,
отличие фактических и формальных переменных.
Важным является знание особенностей рекурсивных описаний, различных способов заполнения
массивов. Особо обратить внимание на основные задачи по обработке массивов, знать сущность таких
методов сортировки как метод поиска минимального (максимального) элемента (или сортировка выбо-
ром), метод пузырька (или сортировка обменом) и метод вставок.
Необходимо изучить численные методы решения некоторых задач: алгоритм вычисления корней
уравнения методом половинного деления, алгоритмы вычисления определенного интеграла методом
прямоугольников и трапеций.
Контрольные вопросы для самопроверки
1 Охарактеризуйте сущность работы транслятора.
2 Объясните принципы работы интерпретатора и компилятора. Выделите преимущества и недос-
татки в работе каждого.
3 Дайте классификацию языкам программирования. Охарактеризуйте процедурные, функциональ-
ные, логические, объектно-ориентированные языки.
4 Назовите основные элементы структуры программы на языке Pascal, алфавит языка.
5 Перечислите основные типы данных языка Pascal и охарактеризуйте каждый из них.
6 Дайте характеристику основным операторам языка Pascal, запишите формат каждого из них.
7 Объясните назначение подпрограмм, особенности использования процедур и функций.
8 Сформулируйте отличия фактических переменных от формальных.
9 Назовите особенности рекурсивных описаний.
10 Перечислите способы заполнения массивов и приведите фрагменты программ для каждого спо-
соба.
11 Сформулируйте основные задачи на обработку массивов и запишите соответствующие фрагмен-
ты программ.
12 Объясните сущность таких методов сортировки как метод поиска минимального (максимально-
го) элемента (или сортировка выбором), метод пузырька (или сортировка обменом) и метод вставок.
13 Охарактеризуйте каждый этап при нахождении корней нелинейного уравнения с помощью ите-
рационного метода.
14 Выведите квадратурные формулы прямоугольников и трапеций.
Рекомендуемая литература
1 Абрамов В. Г. Введение в язык Pascal: Учеб. пособ. для вузов / В. Г. Абрамов, Н. П. Трифонов, Г.
Н. Трифонова. – М.: Наука, 1988.
*
2 Абрамов С. А., Зима Е. В. Начала информатики. – М.: Наука, 1989. – 256 с.
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
