Порядок оценивания лабораторной работы
1. Наибольший рейтинговый балл, который может заработать студент, определяется приложением к рабочей программе «РЕЙТИНГОВАЯ СИСТЕМА ОЦЕНКИ» и который доводится до студента в начале семестра.
2. Рейтинговый балл, за выполнение лабораторной работы, рассчитывается по следующей формуле:
Балл = НРБ*(0,5*КВР+0,35*КЗР+0,10*КОР+0,05*КСВ)*КВ, где
Балл – рейтинговый балл за лабораторную работу;
НРБ – наибольший рейтинговый балл;
КВР=[0,1] – балл качества выполнения лабораторной работы;
КЗР=[0,1] – балл качества защиты лабораторной работы;
КОР=[0,1] – балл качества оформления лабораторной работы;
КСВ=[0,1] – балл самостоятельности выполнения лабораторной работы;
КВ – коэффициент выполнения, принимает значение 0, если КВР или КЗВ или КОР принимает значение 0, в остальных 1.
Лабораторная работа №1 Тема: Разработка алгоритмов
Цель: изучение некоторых этапов решения задач (создание математической модели, разработка алгоритма) и применение конструкций блок-схем.
Вид работы: индивидуальный.
Время выполнения: 2 часа.
Теоретические сведения:
Алгоритм – организованная последовательность действий, допустимая для некоторых исполнителей.
Существует несколько способов представления алгоритмов: словесный, алгоритмический язык или язык программирования, графический (блок-схема). Наиболее наглядным способом представления алгоритма является блок-схема.
Некоторые конструкции блок-схем
Полное ветвление: если условие истина, то выполняется ветка S1, иначе ветка S2 (рисунок 1а);
Неполное ветвление: если условие истина, то выполняется ветка S1, в противном случае управление передаётся дальше (рисунок 1б)
а) б)
Рисунок 1. Полное и неполное ветвление
Циклические конструкции: а) параметрический цикл (рис. 2а) : выполняется определённое количество раз; б) цикл с предусловием (рис. 2б) : выполняется до тех пор, пока условие – истина; в) цикл с постусловием (рис. 2в) : выполняется до тех пор, пока условие – ложь.
а) б) в)
Рисунок 2. Циклические конструкции
Создание математической модели подразумевает выявление исходных данных и результата, математического соотношения между ними.
Ход работы:
составить математическую модель;
изобразить алгоритм решения задачи в виде блок-схемы;
проанализировать решение для конкретных входных данных.
Задания к работе:
Вариант №1. Поместится ли круг данного радиуса в квадрат с данной стороной?
Вариант №2. Определить, чётно ли вводимое число?
Вариант №3. Реализовать эпизод из сказки: в зависимости от того, куда хочет пойти герой (налево, направо или прямо), вывести, что его ждёт в каждом случае
Вариант №4. Поместится ли квадрат с данной стороной в круг данного радиуса?
Вариант №5. Найти наибольшее из трёх чисел a, b, c
Вариант №6. Найти сумму чисел 1, 2, …, n
Вариант №7. Билет в кино стоит M рублей. Определить, хватит ли денег? Какая будет сдача?
Вариант №8. Найти наименьшее из трёх чисел а, b, с
Вариант №9. Заданы площади круга и квадрата. Поместится ли круг в квадрат?
Вариант №10. Определить модуль числа x без использования стандартных функций.
Дополнительные задания:
1) Делить число х пополам до тех пор, пока оно не станет меньше определённого n.
2) Увеличивать число х в три раза до тех пор, пока оно не станет больше определённого n.
Контрольные вопросы:
Выделите свойства алгоритма.
Обозначьте основные конструкции блок-схемы.
Выделите этапы решения задач.
Рекомендуемая литература: 1.3, 1.4, 1.5.
Лабораторная работа №2
Тема: Создание линейных программ. Знакомство с интегрированной средой разработки. Применение операторов CASE, IF, GOTO
Цель: ознакомиться с интегрированной средой разработки (ИСР) Pascal, закрепить навыки по созданию линейных программ. Изучить возможности по использованию условного оператора, операторов выбора и перехода для составления программ.
Вид работы: индивидуальный.
Время выполнения: 2 часа.
Теоретические сведения:
Практически все современные языки программирования снабжаются так называемыми интегрированными средами разработчика (Integrated Developer’s Environment - IDE), включающими в себя:
средства подготовки исходных текстов программ, аналогичные стандартным текстовым редакторам, однако имеющие более широкие возможности именно для подготовки исходных текстов программ;
встроенный компилятор;
встроенный отладчик.
Для обеспечения диалога с ИСР используются операторы ввода/вывода. В Pascal к ним относятся:
Read(x1, x2, …, xn); Readln(x1, x2, …, xn); - операторы ввода;
Write(x1, x2, …, xn); Writeln(x1, x2, …, xn); - операторы вывода.
ln добавляется в том случае, если после совершения действия необходимо перейти на другую строку. x1, x2, …, xn – это переменные, значения которых вводятся с клавиатуры или выводятся на экран.
Любые переменные, используемые в программе, должны быть описаны в разделе Var, константы определяются через раздел описания констант Const. Например:
Const a=10; {целочисленная константа}
K=true; {логическая константа}
Var x, y, z: integer; {переменные целого типа}
W: char; {переменная символьного типа}
Условный оператор может использоваться в полной и краткой формах.
Полная форма имеет следующий вид:
if условие then оператор1
else оператор2;
Здесь оператор1 и оператор2 – простые или составные операторы. Составной оператор – это оператор, состоящий из двух и более операторов, он заключается в операторные скобки Begin End. Условие – любое логическое выражение. Перед else знак ”;” никогда не ставится. Если логическое выражение истинно, выполняется оператор1, если ложно, выполняется оператор2. В качестве оператора1, оператора2 могут быть также условные операторы.
Краткая форма условного оператора:
if условие then оператор;
Ветка else отсутствует.
Общий вид оператора перехода: GOTO n; где n – метка.
Оператор выбора CASE обеспечивает организацию разветвлений путем выбора одного из нескольких операторов. Селектором в операторе выбора является выражение, значение которого может принадлежать целому, символьному, логическому типам, либо типу, определяемому пользователем, а также перечисляемому или ограниченному. Общий вид записи оператора выбора:
CASE c of
N1: p1;
N2:p2;
…
nn: pn
else p
end;
где с – селектор, ni – константы, pi – операторы.