Практическое занятие №1. Занятие 1 Алгоритмический язык (псевдокоды), типы данных
 Скачать 0.53 Mb.
|
|
Практическое занятие №1 Алгоритмический язык (псевдокоды), типы данных Потренируемся в определении типа данных 1. Определить положение ферзя на шахматной доске 2. Найти корни квадратного уравнения 3. Найти площадь треугольника по трем сторонам 4. Найти число перестановок цифр в числе 5. Найти максимум в последовательности чисел 1. Положение ферзя на шахматной доске может быть обозначено (m, n) где m – позиция клетки в строке, а n – в столбце. Если взять за основу шахматную доску как на рисунке: m – целое число, а n – символ. Допустимо обозначение m и n числами (обязательно целыми!) 2. При решении квадратных уравнений задействованы такие переменные как: коэффициенты уравнения a, b, c, D (дискриминант), x (корни уравнения). a, b, c – могут быть любого числового типа, а вот D и х – не просто числовые, а вещественные. 3. Площадь треугольника по трем сторонам находится с помощью формулы Герона (мы вспоминали ее на предыдущих занятиях), в ней есть вычисление корня. Поэтому a, b, c (стороны) – могут быть любого числового типа, как целые, так и вещественные. А вот р (полупериметр) и S (площадь) только вещественные. Компоненты алгоритмического языка • Алфавит (строчные, прописные буквы русского, латинского, греческого алфавита, математические и другие специальные знаки (цифры: 0, 1, 2, …, 9; знаки арифметических операций +, -, *, /; знаки отношений: =, ≠, <, ≤, >, ≥)) • Выражения • Логические выражения • Служебные слова Стандартные функции алгоритмического языка Примеры записи логических выражений • mod(a, 2) = 0 • (a>0) и (b>0) • ((a>0) и (b<=0)) или ((a<=0) и (b>0)) • (x>a) и (x • F1 или F2 Служебные слова Общий вид алгоритма алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин последовательность команд (тело алгоритма) кон Пример 1 (x+y)/(x-0,5) – (x-z)/(x*y) (x+y)/(x-0,5) – (x-z)/x/y (x+y)/(x-(1/2)) – (x-z)/(x*y) Пример 2 алг нач цел s, n s := 42 n := 1 s := s — 5 n := n + 3 вывод n кон Задание 1. Записать выражения по правилам алгоритмического языка А) Б) В) Выражение по варианту (вариант – порядковый номер в списке 2. Запишите на алгоритмическом языке алгоритм решения задачи: А) Вычисления периметра и площади треугольника по данным длин двух катетов а и b. Б) Вычисления количества прожитых Вами дней до сегодняшнего, с учетом того, что в високосном году 366 дней (1992, 1996, 2000, 2004, 2008, 2012, 2016, 2020). В) Вычисления суммы, разности, произведения и частного x и y. Варианты для задания 1 |