
- •Учебно-методический комплекс дисциплины «Информатика» Календарно-тематический план.
- •2. Тезисы лекций Тема 1. Понятие алгоритма, свойства, типы, исполнители
- •Тема 2. Система программирования TurboPascal. Исполняемые операторы. Словарь языка. Структура программы.
- •Имена, ключевые слова и знаки операций
- •Тема 3. Предопределенные типы переменных (простые), стандартные функции
- •Операции и выражения
- •Тема 4. Операторы Ввода-вывода Оператор вывода writeln
- •Тема 5. Операторы условий, выбора и безусловного перехода
- •Тема 6. Операторы циклов
- •Тема 7. Символьные типы данных. Обработка символьных данных.
- •Тема 8. Массивы
- •8.1. Одномерные массивы
- •8.2. Двумерные массивы (матрицы)
- •Обращение к компонентам массива
- •Тема 9. Строки. Строковые процедуры.
- •Неименованные константы
- •Действия с символами
- •Тема 10. Процедуры и функции Подпрограммы
- •Объявление и описание
- •Возвращаемые значения
- •Вызов подпрограмм
- •Параметр-константа
- •Функции
- •Параметр-значение
- •Тема 11. Множества (Set)
- •Тема 12. Файлы. Файловые переменные.
- •Разновидности файлов
- •Работа с текстовыми файлами
- •Тема 13. Записи
- •Описание записей
- •Задание записей константой
- •Доступ к полям
- •Оперирование несколькими полями
- •Вложенные операторы with
- •Запись с вариантной частью
- •Описание записи с вариантной частью
- •Тема 14. Построение изображений на экране Система координат
- •Управление текущим указателем
- •Отображение точки на экране
- •Отображение линий на экране
- •Построение прямоугольников на экране
- •Построение многоугольников
- •Построение дуг, эллипсов и окружностей
- •Тематика и краткое описание лабораторных и студийных работ
- •2. Связь функция-клавиатура в интегрированной среде Turbo Pascal
- •3. Команды экранного редактора:
- •3.1 Команды перемещения курсора
- •3.2 Команды вставки/удаления
- •3.3 Команды работы с блоками
- •4. Технология компиляции
- •5. Технология отладки программы
- •6. Программирование линейных алгоритмов
- •Лабораторная работа 2 программирование разветвляющихся вычислительных процессов
- •Краткие сведения из теории
- •Составить блок-схему и программу алгоритмов нахождения функции с выбором по расчетной формуле.
- •Лабораторная работа 3 программирование циклов с параметром
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Лабораторная работа 4
- •Лабораторная работа 5 программирование циклов с условием
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Лабораторная работа 6
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Лабораторная работа 7 работа с матрицами
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Лабораторная работа 8 обработка символьных строк
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Лабораторная работа 9 записи. Файлы
- •Краткие сведения из теории
- •Лабораторная работа 10 процедуры
- •Краткие сведения из теории
- •П р о г р а м м а
- •Лабораторная работа 11 функции
- •Краткие сведения из теории
- •П р о г р а м м а
- •П р о г р а м м а
- •Порядок работы
- •Содержание отчета
- •Лабораторная работа 12 графические средства паскаля
- •Краткие сведения из теории
- •Порядок работы
- •Лабораторная работа №14 Динамические структуры данных. Организация данных в списковые структуры
- •Кратное содержание теории
- •Краткое описание семинарских и практических занятий (планы, задания для проведения семинарских и практических занятий, срсп, срс)
- •Тема 1. Структура программы на паскале. Заголовок программы. Блок. Типы данных, их классификация. Переменные и константы. Синтаксис выражений. Порядок работы
- •Содержание отчета
- •Тема 2 конструкция операторов разветвления Порядок работы
- •Содержание отчета
- •Тема 3. Конструкция операторов цикла Порядок работы
- •Содержание отчета
- •Тема 4. Конструкция циклов с предусловием и постусловием Порядок работы
- •Содержание отчета
- •Тема 6. Составные типы данных. Создание одномерных массивов и стандартных процедур. Порядок работы
- •Содержание отчета
- •Тема 7. Создание двумерных массивов и стандартных процедур Порядок работы
- •Содержание отчета
- •Тема 8. Методы работы со строками и отдельными символами Порядок работы
- •Содержание отчета
- •Тема 9. Задачи классической комбинаторики. Записи и файлы. Порядок работы
- •Содержание отчета
- •Тема 10. Процедуры и функции Порядок работы
- •Содержание отчета
- •Тема 13. Динамические переменные. Структуры данных
- •5. Задания для самопроверки и подготовки к экзамену, в том числе тесты
- •5.1 Вопросы для самоконтроля по данному модулю/разделу (коллоквиума);
- •5.2. Контрольные работы по данному модулю/разделу;
- •Тема «Строки»
- •Тема «Множества»
- •6. Учебно-методические материалы по дисциплине
- •6.1.Список рекомендуемой литературы Основная литература
- •Дополнительная литература
6. Программирование линейных алгоритмов
Линейным называется алгоритм, в котором результат получается путем однократного выполнения заданной последовательности действий при любых значениях исходных данных. Согласно линейному алгоритму, прогон программы начинается с ее первого выполняемого оператора. Операторы будут задействованы последовательно, один за другим, в соответствии с их расположением в тексте программы.
Перед выполнением этой работы необходимо ознакомиться со структурой программы на языке Паскаль, правилами записи выражений, операторами присваивания и ввода-вывода, стандартными арифметическими функциями.
ПРИМЕР: Найти сопротивление цели из двух последовательно
соединенных проводников.
program posledowatelnoe_soedinenie;
var r1,r2,r: integer;
begin
writeln('Вычисляется сопротивление R1+R2');
write('Сопротивление 1-го проводника R1 ? ');
readln(r1);
write('Сопротивление 2-го проводника R2 ? ');
readln(r2);
writeln('R1 =',r1:4,' R2 =',r2:4);
r:=r1+r2;
writeln('R =',r:4);
end.
Упражнения:
Записать арифметические выражения на языке программирования:
- на Паскале:
Выражения, записанные по правилам Паскаля, переписать в традиционной математической форме: sqrt(a+b)-cos((x+y)/2) -
.
Записать арифметические выражения на языке программирования Паскаль:
.
Записать арифметические выражения на языке программирования Паскаль:
.
Записать арифметические выражения на языке программирования Паскаль:
.
Записать арифметические выражения на языке программирования Паскаль:
.
Лабораторная работа 2 программирование разветвляющихся вычислительных процессов
ЦЕЛЬ РАБОТЫ: Научиться использовать условную конструкцию, оператор выбора для программирования разветвляющихся алгоритмов.
Краткие сведения из теории
Алгоритм называется разветвляющимся, если он содержит несколько ветвей, отличающихся друг от друга содержанием вычислений. Выход вычислительного процесса на ту или иную ветвь алгоритма определяется исходными данными задачи.
Перед выполнением работы необходимо ознакомиться с правилами записи логических выражений, операций сравнения, операторов IF, CASE, GOTO.
ПРИМЕР 1: Найти максимальную из двух величин а и в
program maxsimum;
var a,b,m:real;
begin
writeln('Максимум двух чисел');
write ('Первое число ? ');
readln(a);
write ('Второе число ? ');
readln(b);
if a>=b then m:=a else m:=b;
writeln('a=',a:2:0,' b =',b:2:0);
writeln('max =',m:2:0);
end.
ПРИМЕР 2:
Найти корни квадратного уравнения
program uravnen;
m label;
var a,b,c,x,x1,x2,d:real;
begin
write('Введите коэффициенты ? ');readln(a);
if a=0 then begin writeln('Уравнение не квадратное');
goto m
end;
readln(b);
readln(c);
writeln('a= ',a,' b =',b,'c=',c);
d:=b*b-4*a*c;
if d<0 then writeln('Нет решений')
else begin
x1:=(-b+sqrt(d))/(2*a);
x2:=(-b-sqrt(d))/(2*a);
write('Решение: ');
wtiteln('x1= ',x1,'x2= ',x2);
end
m:end.
ПРИМЕР 3: Определить название столицы по названию государства.
program capital;
var land,cap:string[20];
num:0..8;
begin
writeln('Определяем название столицы');
writeln('Введите название страны');
readln(land);
num:=0; {номер страны в списке}
if land='Австрия' then num:=1; if land='Болгария'then num:=2;
if land='Греция' then num:=3; if land='Италия' then num:=4;
if land='Норвегия' then num:=5; if land='Франция' then num:=6;
if land='США' then num:=7; if land='Россия' then num:=8;
case num of {определение столицы по номеру страны в списке }
1:cap:='Вена'; 2:cap:='София';
3:cap:='Афины'; 4:cap:='Рим';
5:cap:='Осло'; 6:cap:='Париж';
7:cap:='Вашингтон'; 8:cap:='Москва';
0:cap:='Такой страны не знаю'
end;
writeln(cap);
readln;
end.
Упражнения: