Программы, реализующие линейные алгоритмы, являются простейшими. Все имеющиеся в них операторы выполняются последовательно, один за другим.
Программируя линейные алгоритмы, рассмотрим более подробно целочисленные, логические, символьные и строковые типы данных.
Числовые типы данных
Вы уже знакомы с основными числовыми типами данных integer и real . К ним применимы стандартные функции, часть из которых приведена в Таблице 3.3.
| abs(х) | Модуль X | integer, real | Такой же, как у аргумента |
| sqr(х) | Квадрат X | integer, real | Такой же, как у аргумента |
| sqrt(х) | Квадратный корень из X | integer, real | real |
| round(х) | Округление X до ближайшего целого | real | integer |
| int(х) | Целая часть X | real | integer |
| frac(х) | Дробная часть X | real | real |
| random | Случайное число от 0 до 1 | — | real |
| random(х) | Случайное число от 0 до X | integer, real | integer, real |
Исследуем работу функций round , int и frac , применив их к некоторому вещественному x. Соответствующая программа будет иметь вид:
Integral Practice #4: integral of (x^3)(sqrt(x^2 + 1)) (MIT integration bee 2016 qualifying round)
program p_3; var x: real; begin writeln (‘Исследование функций round, int, frac’); write (‘Введите х >> ‘) ; readln (x); writeln (‘Округление — ‘, round(x)); writeln (‘Целая часть — ‘, int(x)); writeln (‘Дробная часть — ‘, frac(x)) end.
Запустите программу несколько раз для каждого x ∈ . Что вы можете сказать о типе результата каждой из этих функций?
Целочисленный тип данных
Над целыми числами в языке Pascal выполняются следующие операции: сложение ( + ), вычитание ( — ), умножение ( * ), получение целого частного ( div ), получение целого остатка деления ( mod ) и деление ( / ). Результаты первых пяти операций — целые числа. Результатом операции деления может быть вещественное число.
Рассмотрим пример использования операций div и mod , записав на языке Pascal программу нахождения суммы цифр вводимого с клавиатуры натурального трёхзначного числа.
Используем тот факт, что положительное трёхзначное число можно представить в виде следующей суммы: х = a * 100 + b * 10 + c, где a, b, c — цифры числа.
program p_4; var x, a, b, c, s: integer; begin writeln (‘Нахождение суммы цифр трёхзначного числа’); write (‘Введите исходное число >> ‘); readln (x); a := x div 100; b := x mod 100 div 10; c := x mod 10; s := a+b+c; writeln (‘s=’, s) end.
Чему равна сумма цифр числа 123? А числа -123? Совпадают ли ваши результаты с результатами работы программы?
Как можно объяснить и исправить ошибку в программе?
Символьный и строковый типы данных
Значением символьной величины (тип char ) в языке Pascal является любой из символов, который можно получить на экране нажатием на клавиатуре одной из клавиш или комбинации клавиш, а также некоторых других символов, в том числе и невидимых. Множество таких символов состоит из 256 элементов, каждому из которых согласно используемой кодовой таблице поставлен в соответствие код — число 0 до 255.
Definite Integration of Greatest Integer Function x Square
Символы, соответствующие первым 32 кодам, являются управляющими, а остальные — изображаемыми. К изображаемым символам относится и пробел, имеющий код 32.
Знакам препинания, знакам арифметических операций, цифрам, прописным и строчным латинским буквам соответствуют коды от 33 до 127. Буквам национального алфавита соответствуют коды с номерами 128 и далее.
В тексте программы константу символьного типа можно задать, заключив любой изображаемый символ в апострофы: ‘5’, ‘В’, ‘*’.
Если значение символьной переменной считывается с клавиатуры, то его следует набирать без апострофов.
Чтобы найти код символа, используют функцию ord , где в качестве параметра задают символ.
Чтобы по коду узнать символ, используют функцию chr , где в качестве параметра указывают код символа.
Значением строковой величины (тип string ) является произвольная последовательность символов, заключенная в апострофы. В Pascal (как и в алгоритмическом языке) строки можно сцеплять.
Пример. Запишем на языке Pascal программу, в которой для введённой с клавиатуры буквы на экран выводится её код. Затем на экран выводится строка, представляющая собой последовательность из трёх букв используемой кодовой таблицы: буквы, предшествующей исходной; исходной буквы; буквы, следующей за исходной.
program p_5; var a: char; kod: integer; b: string; begin writeln (‘Код и строка’); write (‘Введите исходную букву >> ‘); readln (a) ; kod := ord(a); b := chr(kod-1)+a+chr(kod+1); writeln (‘Код буквы ‘, a, ‘ ‘, kod); writeln (‘Строка: ‘, b); end.
Логический тип данных
Как известно, величины логического типа принимают всего два значения; в Pascal это false и true . Эти константы определены так, что false .
Логические значения получаются в результате выполнения операций сравнения числовых, символьных, строковых и логических выражений. Поэтому в Pascal логической переменной можно присваивать результат операции сравнения.
Пример. Напишем программу, определяющую истинность высказывания «Число n является чётным» для произвольного целого числа n.
Пусть ans — логическая переменная, аn — целая переменная. Тогда в результате выполнения оператора присваивания
ans := n mod 2 = 0
переменной ans будет присвоено значение true при любом чётном n и false в противном случае.
program p_6; var n: integer; ans: boolean; begin writeln (‘Определение истинности высказывания о чётности числа’) ; write (‘Введите исходное число >> ‘); readln (n) ; ans := n mod 2 = 0; writeln (‘Число ‘, n, ‘ является чётным — ‘, ans); end.
Логическим переменным можно присваивать значения логических выражений, построенных с помощью известных вам логических функций и, или, не, которые в Pascal обозначаются соответственно and , or , not .
Пример. Напишем программу, определяющую истинность высказывания «Треугольник с длинами сторон a, b, c является равнобедренным» для произвольных целых чисел a, b, c.
program p_7 ; var a, b, c: integer; ans: boolean; begin writeln (‘Определение истинности высказывания о равнобедренном треугольнике’); write (‘Введите значения a, b, c >> ‘); readln (a, b, c); ans := (a=b) or (a=c) or (b=c); writeln (‘Треугольник с длинами сторон ‘, a, ‘, ‘, b, ‘, ‘, c, ‘ является равнобедренным — ‘, ans); end.
САМОЕ ГЛАВНОЕ
В языке Pascal используются вещественный, целочисленный, символьный, строковый, логический и другие типы данных. Для них определены соответствующие операции и функции.
Источник: it32mgn.ru
Конспект урока Программирование линейных алгоритмов 9 класс
Конспект урока Программирование линейных алгоритмов (9 класс, урок 37, учебник Босова Л.Л.). На уроке учащиеся знакомятся со стандартными функциями, применимыми к основным типам данных.
Планируемые образовательные результаты:
— предметные – первичные навыки работы с целочисленными, логическими, символьными и строковыми типами данных;
— метапредметные – умение самостоятельно планировать пути достижения целей; умение соотносить свои действия с планируемыми результатами, осуществлять контроль своей деятельности, определять способы действий в рамках предложенных условий, корректировать свои действия в соответствии с изменяющейся ситуацией; умение оценивать правильность выполнения учебной задачи;
— личностные – алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе; представление о программировании как сфере возможной профессиональной деятельности.
Решаемые учебные задачи:
1) познакомить учащихся со стандартными функциями, применимыми к основным типам данных;
2) продемонстрировать работу функций div и mod;
3) рассмотреть основные возможности работы с символьными и строковыми типами данных;
4) продемонстрировать работу с данными логического типа.
Основные понятия, изучаемые на уроке:
— вещественный тип данных;
— целочисленный тип данных;
— символьный тип данных;
— строковый тип данных;
— логический тип данных.
Используемые на уроке средства ИКТ:
— персональный компьютер (ПК) учителя, мультимедийный проектор, экран;
— ПК учащихся.
Электронные образовательные ресурсы
— презентация «Программирование линейных алгоритмов».
Особенности изложения содержания темы урока
1. Организационный момент (1 минута)
Приветствие учащихся, сообщение темы и целей урока.
2. Повторение (4 минуты)
1) проверка изученного материала по вопросам (1-12) к §4.3;
2) визуальная проверка выполнения домашнего задания в РТ № 180;
3) рассмотрение заданий, вызвавших затруднения при выполнении домашнего задания
3. Изучение нового материала (20 минут)
Новый материал излагается в сопровождении презентации «Программирование линейных алгоритмов».
1 слайд — название презентации;
2 слайд — ключевые слова;
— вещественный тип данных
— целочисленный тип данных
— символьный тип данных
— строковый тип данных
— логический тип данных
3 слайд — числовые типы данных (таблица);
Стандартные функции языка Паскаль:
4 слайд — исследование функций round, int и frac;
Исследуем работу функций round, int и frас, применив их к некоторому вещественному х. Соответствующая программа будет иметь вид:
program n_3;
var x: real;
begin
writeln (‘Исследование функций round, int, frac’);
write (‘Введите x>>’);
readln (x);
writeln (‘Округление — ‘, round(x));
writeln (‘Целая часть — ‘, int(x));
writeln (‘Дробная часть — ‘, frac(x))
end.
Выполните программу несколько раз для
x принадлежащего .
Какой будет тип результата каждой из этих функций?
5 слайд — целочисленный тип данных (таблица);
Операции над целыми числами в языке Паскаль:
6 слайд — операции div и mod;
Трёхзначное число можно представить в виде следующей суммы: x = a·100 + b·10 + c, где а, b, с — цифры числа.
Программа нахождения суммы цифр вводимого с клавиатуры целого трёхзначного числа.
program n_4;
var x, a, b, c, s: integer;
begin
writeln (‘Нахождение суммы цифр трёхзначного числа’);
write (‘Введите исходное число>>’);
readln (x);
a:=x div 100;
b:=x mod 100 div 10;
c:=x mod 10;
s:=a+b+c;
writeln (‘s= ‘, s)
end.
7 слайд — символьный и строковый типы данных;
Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в программу символьных переменных необходимо указать для них символьный тип данных char.
Функция ord преобразовывает букву в её числовой код.
Функция chr преобразовывает числовой код символа в сам символ.
Значением строковой величины (тип string) является произвольная последовательность символов, заключенная в апострофы.
8 слайд — символьный и строковый типы данных;
Пример. Запишем на языке Паскаль программу, в которой для введённой с клавиатуры буквы на экран выводится её код. Затем на экран выводится строка, представляющая собой последовательность из трёх букв используемой кодовой таблицы: буквы, предшествующей исходной; исходной буквы; буквы, следующей за исходной.
program n_5;
var a: char; kod: integer; b: string;
begin
writeln (‘Код и строка’);
write (‘Введите исходную букву>>’);
readln (a);
kod:=ord(a);
b:=chr(kod–1)+a+chr(kod+1);
writeln (‘Код буквы ‘, a, ‘-‘, kod);
writeln (‘Строка: ‘, b)
end.
9 слайд — логический тип данных;
Величины логического типа принимают всего два значения: false и true;
false >’);
readln (n);
ans:=n mod 2=0;
writeln (‘Число ‘, n,’ является четным — ‘, ans)
end.
11 слайд — логический тип данных (таблица);
Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и (and), или (or), не (not).
12 слайд — логический тип данных;
Пример. Напишем программу, определяющую истинность высказывания «Треугольник с длинами сторон а, b, с является равнобедренным» для произвольных целых чисел а, b, с.
program n_7;
var a, b, c: integer; ans: boolean;
begin
writeln (‘Определение истинности высказывания о равнобедренном треугольнике’);
write (‘Введите значения a, b, c>>’);
readln (a, b, c);
ans:=(a=b) or (a=c) or (b=c);
writeln (‘Треугольник с длинами сторон ‘, a, ‘,’, b, ‘,’, c, ‘ является равнобедренным — ‘, ans)
end.
13 слайд — самое главное.
Типы данных в языке Паскаль:
— вещественный
— целочисленный
— символьный
— строковый
— логический и другие.
Для них определены соответствующие операции и функции.
Вопросы и задания
14 слайд – вопросы и задания;
Вопросы 1-15 к параграфу 4.4
4. Практическая часть (15 минут)
Рассмотреть задачи № 2, 3, 6 из учебника.
Рассмотрение каждой задачи завершить выполнением программы на компьютере в среде программирования PascalABC.NET. Скачать ее можно по ссылке на сайте (https://pascalabc.net/).
Задание 1. (задание №2 в учебнике. Внимание: в учебнике опечатка в исходных данных: xa=2, ya=1)
По заданным координатам точек А и В вычислите длину отрезка АВ.
Пример входных данных
1 ха=2
1 уа=1
1 xb=10
1 yb=7
Пример выходных данных
|АВ|=10.0
Задание 2. (задание №3 в учебнике)
Известны длины сторон треугольника а, b, с. Напишите программу, вычисляющую площадь этого треугольника.
Пример входных данных
а=3
b=4
с=5
Пример выходных данных
S=6.0
Задание 3. (задание №6 в учебнике)
Исследуйте работу функции random, запустив многократно на выполнение программу:
program n_8;
var х, n: integer;
begin
writeln (‘Исследование функции random’);
randomize (*для генерации различных случайных чисел при каждом запуске программы *);
write (‘Введите х>>’);
readln (x);
write (‘Введите n>>’);
readln (n);
writeln (‘random(‘, х, ‘) = ‘, random(x));
writeln (‘random(‘, x, ‘)+’, n, ‘ = ‘, random(x)+n)
end.
Как можно получить случайное число из промежутка (0; х)?
Как можно получить случайное число из промежутка (0; х]?
Как можно получить случайное число из промежутка (n; х + n)?
5. Подведение итогов урока. Сообщение домашнего задания. Выставление оценок (4 минуты)
15 слайд — опорный конспект;
16 слайд — Д/з.
Домашнее задание.
§4.4, вопросы № 1-15 к параграфу;
РТ: № 181, 182.
Весь материал к уроку находится в архиве.
Скачать (142 КБ, rar): Конспект урока Программирование линейных алгоритмов 9 класс
Архив включает в себя:
— конспект,
— ответы и решения на задания в учебнике и в рабочей тетради,
— презентация «Программирование линейных алгоритмов».
Источник: infedu.ru
ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ
Ключевые слова вещественный тип данных целочисленный тип данных символьный тип данных строковый тип данных логический тип данных
вещественный тип данных
целочисленный тип данных
символьный тип данных
строковый тип данных
логический тип данных
Числовые типы данных Стандартные функции языка
Числовые типы данных
Стандартные функции языка Паскаль:
Такой же, как у аргумента
Квадратный корень из x
Округление х до ближайшего целого
Целая часть x
Дробная часть x
Случайное число от 0 до 1
Случайное число от 0 до x
Исследование функций round , int и frac
Исследование функций round, int и frac
Выполните программу несколько раз для
x .
Какой будет тип результата каждой из этих функций?
program n_3;
var x: real;
begin
writeln (‘Исследование функций round, int, frac’);
write (‘Введите x>>’);
readln (x);
writeln (‘Округление — ‘, round(x));
writeln (‘Целая часть — ‘, int(x));
writeln (‘Дробная часть — ‘, frac(x))
end.
Целочисленный тип данных Операции над целыми числами в языке
Целочисленный тип данных
Операции над целыми числами в языке Паскаль:
Получение целого частного
Получение целого остатка деления
Операции div и mod program n_4; var x, a, b, c, s: integer; begin writeln (‘Нахождение суммы цифр трёхзначного числа’); write (‘Введите исходное число>>’); readln…
Операции div и mod
program n_4;
var x, a, b, c, s: integer;
begin
writeln (‘Нахождение суммы цифр трёхзначного числа’);
write (‘Введите исходное число>>’);
readln (x);
a:=x div 100;
b:=x mod 100 div 10;
c:=x mod 10;
s:=a+b+c ;
writeln (‘s= ‘, s)
end.
Трёхзначное число можно представить в виде следующей суммы: x = a·100 + b·10 + c, где а, b, с — цифры числа.
Программа нахождения суммы цифр вводимого с клавиатуры целого трёхзначного числа.
Символьный и строковый типы данных
Символьный и строковый типы данных
Функция ord преобразовывает букву в её числовой код.
Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в программу символьных переменных необходимо указать для них символьный тип данных char.
Функция chr преобразовывает числовой код символа в сам символ.
Значением строковой величины (тип string) является произвольная последовательность символов, заключенная в апострофы.
var c: string
c:= chr(52)+chr(37)
Символьный и строковый типы данных program n_5; var a: char; kod: integer; b: string; begin writeln (‘Код и строка’); write (‘Введите исходную букву>>’); readln (a);…
Символьный и строковый типы данных
program n_5;
var a: char; kod: integer; b: string;
begin
writeln (‘Код и строка’);
write (‘Введите исходную букву>>’);
readln (a);
kod:=ord(a);
b:=chr(kod–1)+a+chr(kod+1);
writeln (‘Код буквы ‘, a, ‘-‘, kod);
writeln (‘Строка: ‘, b)
end.
Вывод на экран кода буквы введённой с клавиатуры
Вывод на экран строки из трёх букв.
Каких?
Логический тип данных Величины логического типа принимают всего два значения: false и true; false < true
Логический тип данных
Величины логического типа принимают всего два значения: false и true;
false < true.
Логические значения получаются в результате выполнения операций сравнения числовых, символьных, строковых и логических выражений.
В Паскале логической переменной можно присваивать результат операции сравнения.
Логический тип данных Пусть ans — логическая переменная, n — целая переменная
Логический тип данных
Пусть ans — логическая переменная,
n — целая переменная.
В результате выполнения оператора присваивания
ans:=n mod 2=0
переменной ans будет присвоено значение true при любом чётном n и false в противном случае.
program n_6;
var n: integer; ans: boolean;
begin
writeln (‘Определение истинности высказывания о чётности числа’);
write (‘Введите исходное число>>’);
readln (n);
ans:=n mod 2=0;
writeln (‘Число ‘, n,’ является четным — ‘, ans)
end.
Логический тип данных Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и (and), или (or), не (not)
Логический тип данных
Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и (and), или (or), не (not).
Логическая операция
в Паскале
конъюнкция
(логическое умножение)
дизъюнкция
(логическое сложение)
Определение истинности высказывания о равнобедренном треугольнике’); write (‘Введите значения a, b, c>>’); readln (a, b, c); ans:=(a=b) or (a=c) or (b=c); writeln (‘Треугольник с длинами…
program n_7;
var a, b, c: integer; ans: boolean;
begin
writeln (‘Определение истинности высказывания
о равнобедренном треугольнике’);
write (‘Введите значения a, b, c>>’);
readln (a, b, c);
ans:=(a=b) or (a=c) or (b=c);
writeln (‘Треугольник с длинами сторон ‘, a, ‘,’, b,
‘,’, c, ‘ является равнобедренным — ‘, ans)
end.
Логический тип данных
Самое главное Типы данных в языке
Типы данных в языке Паскаль:
вещественный
целочисленный
символьный
строковый
логический и другие.
Для них определены соответствующие операции и функции.
Вопросы и задания Для заданного x вычислите у по формуле у = х 3 + 2,5 х 2 – х +1
Вопросы и задания
Для заданного x вычислите у по формуле
у = х3 + 2,5х2 – х +1.
При этом:
а) операцию возведения в степень использовать запрещено;
б) в одном операторе присваивания можно использовать не более одной арифметической операции (сложение, умножение, вычитание);
в) в программе может быть использовано не более пяти операторов присваивания.
Подсказка: преобразуйте выражение к следующему
виду: y =((x + 2,5)x –1)x +1.
По заданным координатам точек А и В вычислите длину отрезка АВ.
Пример входных данных
Пример выходных данных
xa = 1
ya = 2
xb = 10
yb = 7
Известны длины сторон треугольника a, b, c.
Напишите программу, вычисляющую площадь этого треугольника.
Пример входных данных
Пример выходных данных
Известны координаты вершин A, B, C треугольника.
Напишите программу, вычисляющую площадь этого треугольника.
Пример входных данных
Пример выходных данных
xa = 2
ya = 1
xb = 6
yb = 5
xc = 10
yc = 1
Если сумма налога исчисляется в рублях и копейках, то налоговая служба округляет её до ближайшего рубля (до 50 копеек — с недостатком, свыше 50 копеек (включая 50) — с избытком).
Используйте компьютер, чтобы ввести точную сумму налога и вывести, сколько следует уплатить.
Исследуйте работу функции random, запустив многократно на выполнение программу:
program n_8;
var x, n: integer;
begin
writeln (‘Исследование функции random’);
randomize (*для генерации различных случайных чисел
при каждом запуске программы *);
write (‘Введите x>>’);
readln (x);
write (‘Введите n>>’);
readln (n);
writeln (‘random(‘, x, ‘)=’, random(x));
writeln (‘random(‘, x, ‘)+’, n, ‘=’, random(x)+n)
end.
Как можно получить случайное число из промежутка (0; x)?
Как можно получить случайное число из промежутка (0; x]?
Как можно получить случайное число из промежутка (n; x + n)?
Одна компания выпустила лотерейные билеты трёх разрядов: для молодежи, для взрослых и для стариков.
Номера билетов каждого разряда лежат в пределах:
для молодёжи — от 1 до 100;
для взрослых — от 101 до 200;
для стариков — от 201 до 250.
С помощью компьютера выберите случайным образом лотерейный билет в каждом разряде.
Запишите на языке Паскаль программу, которая для произвольного двузначного числа определяет:
а) сумму и произведение его цифр;
б) число, образованное перестановкой цифр исходного числа.
Пример входных данных
Пример выходных данных
Следует сдать:
банкнот по 500 руб. – 1 шт.
банкнот по 100 руб. – 3 шт.
банкнот по 50 руб. – 0 шт.
банкнот по 10 руб. – 4 шт.
Запишите на языке Паскаль программу, которая
вычисляет сумму кодов букв в слове БАЙТ.
Запишите на языке Паскаль программу, которая выводит на экран строку символов, коды которых равны 66, 69, 71, 73, 78.
Разработайте программу, которая запрашивает три строковые величины – взаимосвязанные прилагательное, существительное и глагол, а затем печатает все варианты фраз с использованием введённых слов.
Пример входных данных
Пример выходных данных
ЗЕЛЁНЫЕ ЛИСТЬЯ РАСПУСКАЮТСЯ
ЗЕЛЁНЫЕ РАСПУСКАЮТСЯ ЛИСТЬЯ
ЛИСТЬЯ ЗЕЛЁНЫЕ РАСПУСКАЮТСЯ
ЛИСТЬЯ РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ
РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ ЛИСТЬЯ
РАСПУСКАЮТСЯ ЛИСТЬЯ ЗЕЛЁНЫЕ
Даны значения целочисленных переменных:
a = 10, b = 20.
Чему будет равно значение логической переменной rez после выполнения операции присваивания?
а) rez:=(a=10) or (b>10)
б) rez:=(a>5) and (b>5) and (a<20) and (b<30)
в) rez:=( (not(a<15)) or (b>20)
Составьте программу, вводящую true, если высказывание является истинным, и false в противном случае:
а) сумма цифр трёхзначного числа x является чётным числом;
б) треугольник со сторонами a, b, с является разносторонним.
Идёт k-я секунда суток. Разработайте программу, которая по введённой k-й секунде суток определяет, сколько целых часов h и целых минут m прошло с начала суток.
Например, если k =13257=3 х 3600 + 40 х 60 + 57,
то h =3 и m = 40.
Выведите на экран фразу: It is … hours … minutes.
Вместо многоточий программа должна выводить значения h и m, отделяя их от слов ровно одним пробелом.
Пример входных данных
Пример выходных данных
It is 3 hours 40 minutes.
Запишите на языке Паскаль программу, реализующую алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10(k10) рублей.
Опорный конспект Тип данных в Паскале
Тип данных в Паскале
Типы данных в языке Паскаль: вещественный, целочисленный, символьный, строковый, логический.
abs (x),sqr (x),
sqrt (x), +, -, *, /
Источник: znanio.ru