Алгоритмы. Программирование. Pascal

Онлайн сервисы для написание программы

Инструкция:

  1. Ввести код программы

  2. Нажать Run для запуска программы

  3. Исправить ошибки если таковые есть

  4. В окне вывода если необходимо, то ввести данные или просто ознакомиться с результатом

Содержание страницы

Теория

Презентация по теме "Алгоритмизация. Написание программы на языке Pascal

Программирование.pptx

Л. р. №4 Создание алгоритма и программы линейной и разветвляющейся структуры

Задание 1 СОСТАВЛЕНИЕ ПРОСТЕЙШИХ ПРОГРАММ. ЛИНЕЙНЫЕ АЛГОРИТМЫ

Цель: научиться составлять блок-схемы линейных алгоритмов; научиться составлять на алгоритмическом языке программы линейной структуры.

Алгоритм - точное описание способа решения задачи, устанавливающая состав операций и последовательность их выполнения.

Типы алгоритмов:

  1. следование (линейный)

  2. разветвление (альтернатива), (если - то - иначе)

  3. цикл(повторение)

Линейная структура – называется структура, в которой все операторы выполняются последовательно один за другим

Задания для самостоятельной работы:

Самостоятельно составить блок-схему и написать программы для решения следующих задач.

  1. Найдите площадь прямоугольника, если известны его стороны

  2. Найдите площадь треугольника, если известны его высота и основание.

  3. Найдите площадь параллелограмма, зная две стороны и угол между ними

  4. Найдите гипотенузу прямоугольного треугольника, зная его катеты

  5. Найдите катет прямоугольного треугольника, зная второй катет и гипотенузу.

Отчет выполнить в программе MS Word. Блок-схему можно составить с помощью стандартных фигур (Вставка - Фигуры). Добавить надпись в фигуру можно с помощью следующих действий: ПКМ - Добавить текст.

Задание 2 СОСТАВЛЕНИЕ ПРОГРАММ С РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРОЙ

Цель: научиться составлять блок-схемы разветвляющихся алгоритмов; научиться составлять на алгоритмическом языке программы разветвляющейся структуры.

Разветвляющейся структурой называется структура, в которой порядок выполнения команды зависит от результата проверки условия.

Существует два вида таких структур: полная и неполная развилка.

  • полная если-то-иначе (условие выполняется по ветви «да» и по ветви «нет»)

  • неполная (сокращенная) если-то (условие выполняется по ветви «да»)

Пример 2: Найти наименьшее среди трех веденных чисел с клавиатуры

Задания для самостоятельной работы:

Оценка «3»

Составить блок-схему и написать программу для решения следующих задач.

  1. Даны два числа. К большему числу прибавить 1.

  2. Найти значение функции

Оценка «4»

Составить блок-схему и написать программу для решения следующих задач.

  1. Даны два числа. Большее из них возвести в квадрат и к полученному числу прибавить 2

  2. Найти значение функции для х ≠ -1. Значение х вводить с клавиатуры

Оценка «5»

Составить блок-схему и написать программу для решения следующих задач.

  1. Нахождение корней квадратного уравнения

  2. Найти значение функции

Задание 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) Найти произведение чисел

Л. р. №6 Создание алгоритма и программы с одномерными массивами