Практическая работа "Основные алгоритмические конструкции и их описание средствами языков программирования"

УССУРИЙСКИЙ АГРОПРОМЫШЛЕННЫЙ КОЛЛЕДЖ

ХАНКАЙСКИЙ ФИЛИАЛ

Инструкционно-технологическая карта на выполнение практической работы №6

по предмету: информатика и ИКТ

Тема: «Основные  алгоритмические  конструкции  и  их  описание  средствами  языков  программирования»

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

Оборудование урока:  мультимедийный проектор,  экран, раздаточный материал

Учебно-методическое оснащение рабочего места: инструкционно-технологическая карта.

Основные правила ТБ: требование безопасности во время занятия.

Литература: Михеева, Е.В. Информатика; Цветкова М.С. Информатика и ИКТ.

Краткие теоретические сведения

Понятие алгоритма

Алгоритм является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вы­числительной техники к решению практических задач.

Алгоритм - это последовательность действий, которая должна быть выполнена для достижения желаемого результата.

Алгоритм решения некоторой задачи - это алгоритм, приводящий к решению этой задачи за конечное число действий

Свойства алгоритма и его исполнители

1.      Дискретность.

Разде­ление алгоритма на последовательность законченных действий – шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит к выполнению следующего шага.

2.      Результативность.

Получение из исходных данных результа­та за конечное число шагов.

3.      Массовость.

Возможность применения алгоритма к большому коли­честву различных исходных данных.

4.      Детерминированность.

Выполнение команд алгоритма в строго определенной последовательности.

5.      Выполнимость и понятность.

Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.

6.      Точность.

Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду нужно выполнять следующей.

7.      Конечность.

Завершение работы алгоритма за конечное число шагов.

Способы описания алгоритма

Найти сумму двух чисел 2 и 3

1.    Словесный способ

 Алгоритм представляет собой описание на естественном языке последовательных этапов обработки данных.

К двум прибавляем три получаем пять.

2.    Графический способ

Изображение алгоритма в виде последовательности связанных между собой функциональных блоков.

Блок-схема позволяет сделать алгоритм более нагляд­ным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл).

3.    Псевдокод

Система обозначений и правил, предназначенная для единообразной записи алгоритмов.

Алг Сумма

  дано а, b, с;

  надо с=а+b;

нач а:=2, b:=3;

с:= а+b;

кон.

4.    Программный способ (алгоритмический  )

Алгоритм,  предназначенный для записи на компьютере, должен быть записан на понятном ему языке. Такой язык называется языком программирования, а запись алгоритма на этом языке – программа. Языки программирования предназначены для создания программ, которые могут быть исполнены ЭВМ или другими автоматическими устройствами, например, станками с числовым программным управлением. Система Pascal ABC предназначена для обучения программированию на языке Паскаль. Как и любой алгоритм, являющийся последовательностью инструкций, программа на языке Паскаль состоит из команд (операторов), записанных в определенном порядке и формате.  Команды позволяют получать, сохранять и обрабатывать данные различных типов (например, целые числа, символы, строки символов, т.д.). 
Кроме команд в записи программы участвуют еще так называемые "служебные слова", организующие структуру программы. Правила языка Паскаль предусматривают единую для всех программ форму основной структуры

Program <Имя программы>;
<Раздел описаний>;
Begin 
<Тело программы>;
End.

Здесь слова Program, Begin и End являются служебными. Правильное и уместное употребление этих слов является обязательным.
Пример. Ввести в компьютер два целых числа, найти их сумму, результат вывести на эк-ран с поясняющим текстом.

Внимание! Две косые черты (//) отделяют комментарии, их набирать не нужно.

program raschet;// название программы

uses crt;// подключаемые модули

var x, y, s:integer;// объявление имен переменных и их типа

begin//  начало исполнительной части

writeln(’Введите два целых числа’);//написать на экране текст

readln(x,y);//прочитать данные с клавиатуры и запомнить их в переменных

s:=x+y; // выполнить расчет и запомнить его в переменной

writeln(‘Сумма чисел =’,s); //написать на экране текст и значение переменной

end. //конец программы

Задания к работе.

Задание 1. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:

1        Налить в чайник воду.

2        Открыть кран газовой горелки.

3        Поставить чайник на плиту.

4        Ждать, пока не закипит вода.

5        Поднести спичку к горелке.

6        Зажечь спичку.

7        Выключить газ.

Исправьте алгоритм, чтобы предотвратить несчастный случай.

 Задание 2.

Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)

Задание 3.

Перед выходным днем папа сказал своему сыну: «Давай спланируем свой завтрашний  день.  Если будет хорошая погода,  то проведем день в лесу.  Если же погода будет плохая, то сначала займемся уборкой квартиры, а во второй половине дня сходим в зоопарк». Что получится на выходе блок-схемы, если:

а) погода хорошая;

б) погода плохая?

Построить Цикл с “ветвлением”

Задание 3. Напишите программу.

а)      Дана сторона квадрата a. Найти его периметр P = 4·a.

б)     Даны стороны прямоугольника a и b. Найти его площадь S = a·b и периметр  

P = 2·(a + b).

Контрольные вопросы

1)     Определение алгоритма.

2)     Свойства алгоритма.

3)     Способы описания алгоритма.

Ответ на Задание 2: 

1       3 раза налить 3 литровым  кувшином в 8 литровый кувшин

2       Останется 1 литр в 3 литровом кувшине

3       Выливаем из 8 литрового кувшина всю воду

4       Выливаем в него 1 литр из 3 литрового кувшина

5       Доливаем 2  раза  3 литра