123
.pdf2.Андреева, Т. А. Программирование на языке Packal : учебное пособие / Т. А. Андреева .— М. : ИНТУИТ, 2006 .— 235с. — (Основы информационных технологий) .— ISBN 5-9556-0025-6.
Б) Дополнительная литература:
1.Программирование в Turbo Pascal 7.0 и Delphi (+ CD-ROM) Автор: Никита Культин Издательство: БХВ-Петербург
Серия: Самоучитель ISBN 978-5-9775-0109-5; 2012 г. Страниц 390 стр.
2.Free Pascal и Lazarus. Учебник по программированию Автор: Алексеев Е. Р.
ISBN 978-5-94074-611-9; 2010 г. 438 стр.
3.Андреева Т.А. Программирование на языке Pascal. Издательство: Интернетуниверситет информационных технологий, Бином. Лаборатория знаний Серия: Основы информационных технологий ISBN 978-5-9556-0025-3, 978-5- 94774-405-7; 2009 г.240 стр.
В) Интернет-ресурсы
1.http://www.intuit.ru/department/se/mbasepr/
2.http://www.intuit.ru/department/pl/plpascal/
Материально-техническое обеспечение дисциплины
Для проведения занятий по дисциплине «Основы программирования» используется лаборатория информатики (кааб. №516). В лаборатории установлено 12 компьютеров. Каждый компьютер оснащен ОС Windows 7, компилятором ЯП Pascal Free Pascal, выходом в Интернет. Для проведения лекций используется аудитория, оснащенная мультимедийными средствами – ноутбуком, проектором, экраном. В процессе самостоятельной работы студенты используют читальный зал библиотеки и компьютерные классы с возможностью выхода в Интернет для поиска необходимой информации.
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
Вопросы к экзамену по курсу
"Основы программирования"
1.Понятие информации. Виды информации. Единицы измерения информации. Информация и данные.
2.Понятие алгоритма. Исполнитель. Система команд исполнителя. Свойства алгоритмов. Компьютер как универсальный исполнитель.
3.Программирование как раздел информатики. Языки программирования. Обзор. Классификация.
4.Язык программирования Pascal. Общая характеристика языка: место в классификации языков, синтаксис и семантика языка, основные объекты языка, операторы, структура программы.
5.Понятие среды программирования. Компоненты среды. Компиляция и компоновка программы.
6.Синтаксические и логические ошибки. Тестирование и отладка программы.
7.Данные в языке Pascal: константы и переменные. Скалярные типы данных. Модификаторы типов.
8.Данные числовых типов в языке Pascal: объявление, характеристика, допустимые операции, приведение типов. Пример использования.
9.Операции языка Pascal. Приоритет операций. Оператор и операция
присваивания в языке Pascal. Выражения.
10.Алгоритмическая конструкция ветвления: полная и неполная форма, блок-схемы. Условная операция. Условный оператор в языке Pascal: структура оператора, полная и неполная формы, использование сложных условий. Пример на языке Pascal.
11.Алгоритмическая конструкция выбора: понятие, блок-схема. Оператор выбора в языке Pascal: структура оператора. Пример программы на
Pascal.
12.Циклические алгоритмы: понятие, виды (перечислить). Алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема). Оператор цикла for: структура оператора, пример использования.
13.Циклические алгоритмы: понятие, виды (перечислить). Алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема). Оператор цикла с предусловием while в языке Pascal: структура оператора, допустимые и недопустимые условия, пример использования.
14.Циклические алгоритмы: понятие, виды (перечислить). Алгоритмическая конструкция цикла с постусловием (понятие, использование, блок-схема). Оператор цикла с постусловием в языке Pascal: структура оператора, допустимые и недопустимые условия, пример использования.
15.Типовые циклические алгоритмы: максимум/минимум, сумма/произведение, количество.
16.Линейный массив: понятие массива, объявление, инициализация массива, индексация элементов. Формирование и вывод массива.
17.Типовые алгоритмы для работы с линейными массивами.
18.Задача сортировки массива. Алгоритм сортировки линейного массива методом "пузырька".
19.Двумерный массив. Объявление, инициализация двумерного массива, индексация элементов. Формирование и вывод двумерного массива.
20.Типовые алгоритмы для обработки двумерного массива (целиком). 21.Частичная обработка двумерного массива (по строкам или по столбцам).
Типовые алгоритмы.
22.Функции в языке Pascal: понятие, объявление, прототипы функций. Вызов функции. Типы возвращаемых значений.
23.Библиотечные функции. Подключение библиотек. Функции математической библиотеки.
24.Рекурсивное описание функций: база рекурсии, рекурсивный вызов, использование стека. Пример использования.
25.Массив символов и строка в языке Pascal. Ввод и вывод строк. Простейшие алгоритмы сканирования и обработки строки. Пример.
26.Строка в языке Pascal: библиотечные функции для обработки строк. Примеры использования.
Задания для лабораторных занятий По дисциплине «Основы программирования»
Оператор присваивания
Задача 1.
Вычислить объем пирамиды, основанием которой является треугольник, для значений А, В, С и Н данных в контрольном примере. Для вычисления площади основания использовать формулу Герона:
S 
P(P A)(P B)(P C) ,
где:
P A B C .
2
Объем пирамиды:
V SH3 .
Исходные данные взять из контрольного примера.
Контрольный пример: A=3, B=4, C=5, H=6. Результат V=12.
Задача 2.
По заданным величинам радиусов оснований R и r и высоты h найти объем и
V 3h (R2 r 2 Rr)
S l(R r) (R 2 r 2 )
площадь поверхности усеченного конуса по формулам:
l 
h2 (R r)2
Исходные данные взять из контрольного примера.
Контрольный пример: R=20, r=10, h=30. Результат: S=4548.866, V=21980.
Задача 3.
Дана длина ребра куба. Вычислить объем куба и площадь его боковой поверхности. Данные взять из контрольного примера.
Контрольный пример: A=5. Результат: V=125, S=100.
Задача 4.
Даны два положительных действительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел. Данные взять из контрольного примера.
Среднее геометрическое вычисляется по формуле:
G 
AB .
Контрольный пример: А=4, B=9. Результат: среднее арифметическое = 6,5.
Среднее геометрическое = 6.
Задача 5.
Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь. Данные взять из контрольного примера.
Контрольный пример: A=4, B=3. Результат: гипотенуза = 5,
площадь = 6.
Задача 6.
Дана сторона равностороннего треугольника (взять из контрольного примера). Найти площадь треугольника по формуле Герона:
S 
P(P A)(P B)(P C) ,
где:
P A B C .
2
Контрольный пример: A=B=C=4. Результат: S=6.928203.
Задача 7.
Даны два действительных числа. Найти среднее арифметическое и среднее геометрическое их модулей. Данные взять из контрольного примера.
Среднее геометрическое вычисляется по формуле:
G 
A
B .
Контрольный пример: А=-4, B=-9. Результат: среднее арифметическое = 6,5.
S R2
Среднее геометрическое = 6.
Задача 8.
Три сопротивления R1, R2, R3 соединены параллельно. Найти сопротивление
соединения R0 по формуле:
1 1 1 1
R0 R1 R2 R3
Исходные данные взять из контрольного примера.
Контрольный пример: R1=2, R2=4, R3=8. Результат: R0=1.142857.
Задача 9.
По заданной длине окружности L найти площадь круга S, ограниченного этой
окружностью. Длина окружности вычисляется по формуле:
L 2 R
Площадь круга вычисляется по формуле:
S R2
Данные взять из контрольного примера.
Контрольный пример: L=6. Результат: S=2.866242.
Задача 10.
Даны гипотенуза и катет прямоугольного треугольника. Найти второй катет и |
||
радиус вписанной окружности, который вычисляется по формуле: |
||
r |
( p a)( p b)( p c) |
|
p |
||
|
||
где p – полупериметр.
Исходные данные взять из контрольного примера.
Контрольный пример: с=5, a=3. Результат: b=4, r = 1.
Задача 11.
Найти площадь кольца, внутренний радиус которого 20, а внешний радиус больше 20. Площадь круга радиусом R вычисляется по формуле:
Данные взять из контрольного примера.
Контрольный пример: Rвнешний=30. Результат: Площадь кольца = 1570.
Задача 12.
Найти площадь равнобедренной трапеции по заданным величинам оснований A и B, и угла при большем основании. Исходные данные взять из контрольного примера.
Контрольный пример: A=20, B=10, угол=45о. Результат: S=74.9403.
Задача 13.
Треугольник задан длинами сторон a, b, c. Найти длины высот. Длина высоты, проведенной на сторону a, вычисляется по формуле:
ha 2S a
Площадь треугольника S вычислить по формуле Герона:
S 
P(P A)(P B)(P C) ,
где:
P A B C .
2
Исходные данные взять из контрольного примера.
Контрольный пример: a=3, b=4, c=5. Результат: ha=4, hb=3, hc=2.4.
Задача 14.
Треугольник задан длинами сторон a, b, c. Найти длины медиан. Длина медианы, проведенной на сторону a, вычисляется по формуле:
ma 0,5
2(b2 с2 ) a2
Исходные данные взять из контрольного примера.
Контрольный пример: a=3, b=4, c=5. Результат: ma=4.27, mb=3.61, mc=2.5.
Задача 15.
Треугольник задан длинами сторон a, b, c. Найти длины биссектрис. Длина биссектрисы, проведенной на сторону a, вычисляется по формуле:
la |
|
|
bc[(b c)2 |
a2 ] |
|
b c |
|
||
|
|
|
|
Исходные данные взять из контрольного примера.
Контрольный пример: a=3, b=4, c=5. Результат: la=4.22, lb=3.35, lc=2.42.
Задача 16.
Вычислить расстояние между двумя точками с заданными координатами x1, y1 и x2, y2. Исходные данные взять из контрольного примера.
Контрольный пример: x1=1, y1=1, x2=3, y2=3. Результат: l = 2.83.
Задача 17.
Даны x, y, z. Вычислить a, b, если
a |
|
x 1 |
3 |
|
y |
|
, |
b x(arctg(z) e ( x 3) ). |
|||
|
|
|
|
|
|
|
|
|
|||
1 |
x 2 |
|
y 2 |
|
|
|
|||||
|
|
|
|
|
|
||||||
|
2 |
4 |
|
|
|
|
|||||
Исходные данные взять из контрольного примера.
Контрольный пример: x=-1, y=-1, z=3. Результат: a = 0.2366935, b=-1.384381.
Задача 18.
|
x y (x2 4) |
|
b |
1 cos(y 2) |
|
a (1 y) |
|
, |
|
. |
|
|
x 4 2 sin 2 z |
||||
e x 2 1 (x2 4) |
|||||
Даны x, y, z. Вычислить a, b, если
Исходные данные взять из контрольного примера.
Контрольный пример: x=1, y=1, z=3. Результат: a = 9.608184, b=2.962605.
Задача 19.
Даны x, y, z. Вычислить a, b, если
|
2 cos(x 6) |
|
b 1 |
z 2 |
|
a |
|
, |
|
. |
|
|
3 z 2 5 |
||||
1 2 sin 2 y |
|||||
Исходные данные взять из контрольного примера.
Контрольный пример: x=3, y=4, z=5. Результат: a = -1.467187, b=4.125.
Задача 20.
b cos |
2 |
|
1 |
|
|
arctg |
|
. |
|
|
|
|||
|
|
|
z |
|
Даны x, y, z. Вычислить a, b, если
a |
|
1 sin 2 (x y) |
|
|
x, |
||
|
|
|
x 2x (1 x2 y 2 ) |
|
|
||
|
|
||||||
2 |
|
|
|
|
|||
Исходные данные взять из контрольного примера.
Контрольный пример: x=3, y=4, z=5. Результат: a = 3.288716, b=0.9615385.
Ввод данных с клавиатуры
Операторы Read, Readln
Решить задачи 1-20 раздела «Оператор присваивания» с использованием оператора ввода.
Программирование ветвлений
Условный переход
Задача 1.
Даны три действительных числа X, Y, Z. Найти максимальное из этих трех чисел.
Задача 2.
Даны три действительных числа X, Y, Z. Найти минимальное из этих трех чисел.
Задача 3.
Даны три действительных числа X, Y, Z. Удвоить эти числа, если X Y Z , и заменить их абсолютными значениями, если это не так.
Задача 4.
Даны два действительных числа. Вывести первое число, если оно больше второго, и оба числа, если это не так.
Задача 5.
Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и оставить числа без изменения в противном случае.
Задача 6.
Даны три действительных числа. Выбрать из них те, которые принадлежат интервалу (1, 3).
Задача 7.
Даны действительные числа X, Y ( X Y ). Меньшее из этих двух чисел заменить их полусуммой, а большее – их удвоенным произведением.
Задача 8.
Даны три действительные числа. Возвести в квадрат те из них, значения которых неотрицательны.
Задача 9.
Даны два действительные числа X, Y ( X Y ). Найти большее из них, если X отрицательное число, и меньшее, если это не так.
Задача 10.
Точка задана координатами X, Y. Определить, находится ли эта точка внутри круга радиусом R с центром в начале координат.
Задача 11.
Даны действительные числа A, B, C и D. Если A B C D, то каждое число заменить наибольшим из них; если A<B<C<D, то числа оставить без изменения; в противном случае все числа заменяются их квадратами.
Задача 12.
Даны действительные числа X, Y. Если X и Y отрицательны, то каждое значение заменить его модулем; если отрицательно только одно из них, то оба значения увеличить на 0.5; если оба значения неотрицательны и ни одно из них не принадлежит отрезку *0.5, 2.0+, то оба значения уменьшить в 10 раз; в остальных случаях X и Y оставить без изменения.
Задача 13.
Даны действительные положительные числа X, Y, Z. Выяснить, существует ли треугольник с длинами сторон X, Y, Z.
Задача 14.
Определить, верно ли, что при делении неотрицательного целого числа A на положительное целое число B получается остаток, равный одному из заданных чисел R или S.
Задача 15.
Дано натуральное число N ( N 100 ), определяющее возраст человека (в годах). Дать для этого числа наименование «год», «года» или «лет»: например, 1 год, 23 года, 45 лет и т.д.
Задача 16.
Найти значение функции, вычисляемое по формуле: y cos2 x при 0 < x < 2, иначе y 1 sin x 2 .
Задача 17.
Перераспределить значения переменных X и Y так, чтобы в X оказалось большее из этих значений, а в Y – меньшее.
Задача 18.
Переменной K присвоить номер четверти плоскости, в которой находится точка с координатами X и Y ( XY 0 ).
Задача 19.
По номеру Y (Y>0) некоторого года определить номер его столетия (учесть, что, к примеру, началом ХХ столетия был 1901, а не 1900 год).
Задача 20.
Для заданных x, y, z найти:
u
max 2 (x, y, z) 2 x min( x, y, z)
sin 2 max( x, y, z) / min( x, y, z)
Контрольный пример: x=3, y=4, z=5. Ответ: 0,38961.
Задача 21.
Значения переменных A, B и C поменять местами так, чтобы оказалось
A B C
Оператор выбора
Задача 1.
По введенному номеру дня недели вывести его словесное наименование. Например, 1 – понедельник.
Задача 2.
По введенному номеру месяца вывести его словесное наименование. Например, 1 – январь.
Задача 3.
Написать программу, позволяющую получить словесное наименование школьных оценок. Например, 1 – очень плохо.