Алгоритмы. Программирование. Pascal
Онлайн сервисы для написание программы
Инструкция:
Ввести код программы
Нажать Run для запуска программы
Исправить ошибки если таковые есть
В окне вывода если необходимо, то ввести данные или просто ознакомиться с результатом
Содержание страницы
Теория
Презентация по теме "Алгоритмизация. Написание программы на языке Pascal
Л. р. №4 Создание алгоритма и программы линейной и разветвляющейся структуры
Задание 1 СОСТАВЛЕНИЕ ПРОСТЕЙШИХ ПРОГРАММ. ЛИНЕЙНЫЕ АЛГОРИТМЫ
Цель: научиться составлять блок-схемы линейных алгоритмов; научиться составлять на алгоритмическом языке программы линейной структуры.
Алгоритм - точное описание способа решения задачи, устанавливающая состав операций и последовательность их выполнения.
Типы алгоритмов:
следование (линейный)
разветвление (альтернатива), (если - то - иначе)
цикл(повторение)
Линейная структура – называется структура, в которой все операторы выполняются последовательно один за другим
Задания для самостоятельной работы:
Самостоятельно составить блок-схему и написать программы для решения следующих задач.
Найдите площадь прямоугольника, если известны его стороны
Найдите площадь треугольника, если известны его высота и основание.
Найдите площадь параллелограмма, зная две стороны и угол между ними
Найдите гипотенузу прямоугольного треугольника, зная его катеты
Найдите катет прямоугольного треугольника, зная второй катет и гипотенузу.
Отчет выполнить в программе MS Word. Блок-схему можно составить с помощью стандартных фигур (Вставка - Фигуры). Добавить надпись в фигуру можно с помощью следующих действий: ПКМ - Добавить текст.
Задание 2 СОСТАВЛЕНИЕ ПРОГРАММ С РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРОЙ
Цель: научиться составлять блок-схемы разветвляющихся алгоритмов; научиться составлять на алгоритмическом языке программы разветвляющейся структуры.
Разветвляющейся структурой называется структура, в которой порядок выполнения команды зависит от результата проверки условия.
Существует два вида таких структур: полная и неполная развилка.
полная если-то-иначе (условие выполняется по ветви «да» и по ветви «нет»)
неполная (сокращенная) если-то (условие выполняется по ветви «да»)
Пример 2: Найти наименьшее среди трех веденных чисел с клавиатуры
Задания для самостоятельной работы:
Оценка «3»
Составить блок-схему и написать программу для решения следующих задач.
Даны два числа. К большему числу прибавить 1.
Найти значение функции
Оценка «4»
Составить блок-схему и написать программу для решения следующих задач.
Даны два числа. Большее из них возвести в квадрат и к полученному числу прибавить 2
Найти значение функции для х ≠ -1. Значение х вводить с клавиатуры
Оценка «5»
Составить блок-схему и написать программу для решения следующих задач.
Нахождение корней квадратного уравнения
Найти значение функции
Задание 3 СОСТАВЛЕНИЕ ПРОГРАММ С ЛИНЕЙНОЙ И РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРОЙ В Pascal ABC
На оценку 3
Задание 3.1. Ниже приведена программа, записанная на языке программирования Pascal. Необходимо проанализировать входные данные и ответить на вопрос
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколько было запусков, при которых программа напечатала «YES»?
Задание 3.2 На языке Pascal реализовать одну программу из "Задания 1 Составление простейших программ. Линейные алгоритмы" из заданий для самостоятельной работы
Задание 3.3 На языке Pascal реализовать одну программу из Задания 2 "Составление программ с разветвляющейся структурой" из заданий для самостоятельной работы
На оценку 4
Задание 3.1. Ниже приведена программа, записанная на языке программирования Pascal. Необходимо проанализировать входные данные и ответить на вопрос
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(8, 8); (9, 6); (4, 7); (6, 6); (–9, –2); (–5, 9); (–10, 10); (6, 9); (10, 6).
Сколько было запусков, при которых программа напечатала «NO»?
Задание 3.2 На языке Pascal реализовать две программы из "Задания 1 Составление простейших программ. Линейные алгоритмы" из заданий для самостоятельной работы
Задание 3.3 На языке Pascal реализовать программу №2 из Задания 2 "Составление программ с разветвляющейся структурой" из заданий для самостоятельной работы
На оценку 5
Задание 3.1. Ниже приведена программа, записанная на языке программирования Pascal. Необходимо проанализировать входные данные и ответить на вопрос
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).
Сколько было запусков, при которых программа напечатала «ДА»?
Задание 3.2 На языке Pascal реализовать две программы из "Задания 1 Составление простейших программ. Линейные алгоритмы" из заданий для самостоятельной работы
Задание 3.3 На языке Pascal реализовать обе программы из Задания 2 "Составление программ с разветвляющейся структурой" из заданий для самостоятельной работы
Л. р. №5 Создание алгоритма и программы циклической структуры. Цикл с параметром и с условием
Цель: научиться составлять блок-схемы циклических алгоритмов; научиться составлять на алгоритмическом языке программы циклической структуры.
Краткая теория:
Циклическая структура – это структура, в которой некоторый набор операторов повторяется неоднократно.
Существует три типа таких структур:
цикл с предусловием;
циклы с постусловием
циклы с параметром
На алгоритмическом языке нет команды, описывающей цикл с постусловием. Ее обычно выражают с помощью других команд.
Рассмотрим только две структуры для алгоритмического языка.
1) Цикл с предусловием. Цикл «пока» предназначен для многократного повторения некоторой последовательности команд, когда число повторений заранее неизвестно.
В общем виде цикл «пока» записывается так:
пока <условие>
нц
<тело цикла – серия команд>
кц
При его выполнении ЭВМ циклически выполняет следующие действия:
проверяет <условие>,
если оно соблюдается, то выполняет <тело цикла>,
снова проверяет <условие>,
если оно соблюдается, то снова выполняет <тело цикла>,
и т.д. до тех пор, пока не обнаружит, что условие не соблюдается. В этот момент выполнение цикла завершается, и начинают выполняться команды, следующие за циклом.
Примечание: Если <условие> не соблюдается с самого начала, то <тело цикла> не будет выполнено ни разу. Если <условие> все время будет соблюдаться, то цикл будет выполняться до бесконечности (эта ситуация называется зацикливание)
Цикл с постусловием— цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз.
Пример 1: Найти количество четных чисел, вводимых с клавиатуры. Выводить результат по введению числа 0
Математическая модель:
Число называется четным, если оно делится на 2. Четность значения можно найти с помощью операции определения остатка от деления – mod. Для четного числа остаток от деления на 2 равен 0.
При обнаружении четного числа их количество должно увеличиваться на 1.
Как только набираем 0 – выводится ответ.
2) Цикл с параметром. Цикл «для» предназначен для многократного повторения некоторой последовательности действий при условии, что число повторений известно.
Число повторений задается целочисленным параметром.
В общем виде цикл «для» записывается так:
для <параметр> от <начальное значение> до <конечное значение>, шаг <значение>
нц
<тело цикла>
кц
Где: параметр (счетчик шага) – переменная, которая принимает все значения из промежутка от начального значения до конечного; шаг – величина, на которую изменяется параметр. Если шаг равен 1, то его можно не указывать.
Пример 3: Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.
Математическая модель: Р= 1· 2· 3· 4· 5=120
Задания для самостоятельной работы:
Оценка «3»
Составить блок-схему и написать программу (на алгоритмическом зыке) для решения следующих задач.
1) Найти количество нечетных чисел, вводимых с клавиатуры. Выводить результат по введению числа 0.
2) Найти сумму чисел от 1 до 20
3) Найти произведение чисел от 1 до 10
Оценка «4»
Составить блок-схему и написать программу (на алгоритмическом зыке) для решения следующих задач.
1) Найти сумму всех положительных чисел, вводимых с клавиатуры. Выводить результат по введению числа 0.
2) Найти сумму чисел
3) Найти произведение чисел P = 3 * 5 * 7 * ....* 15
Оценка «5»
Составить блок-схему и написать программу (на алгоритмическом зыке) для решения следующих задач.
1) В компьютер вводятся данные о росте учеников класса. Составьте алгоритм, который после каждого нового ввода информации выводил бы на экран среднее значение суммарного роста.
2) Найти все трехзначные числа, удовлетворяющие условию: сумма двух первых цифр равна сумме двух последних.
3) Найти произведение чисел