Основы алгоритмизации и программирования. Тетрадь для практических работ

program Zada

cha81;

uses Graph;

var driver,

mode, r: int

eger;

begin

driver:= d

etect; initg

raph(driver,

mode, ’’);

r:= 0;

setcolor(r

ed);

repeat

r:= r + 1

0; {увеличен

ие радиуса о

кружности на

10 пикселей}

circle (

320, 240,r);

{(320,240) —

центр экран

а}

until r >=

100; {r = 10

0 — радіус 10

-го кола}

Settextsty

le (0, 0, 5);

outtextxy(

310, 350,’Мо

я первая раб

ота’); {выво

д текста}

end.

program Zada

cha82;

uses Crt, Gr

aph;

var driver,

mode, r: int

eger;

begin

driver:= de

tect; initgr

aph(driver,

mode,’’);

r:= 0;

repeat {уве

личение ради

уса новой ок

ружности на 1

0 пикселей}

r:= r + 10

; {рисов

ание красной

окружности

на черном фо

не}

setcolor(

red); circle

(320, 240, r

);

delay(100

0);

{рисовани

е черной окр

ужности на че

рном фоне}

setcolor(

black); circ

le(320, 240,

r);

delay(100

0);

until r >=

100;

end.

Основы алгоритмизации и программирования

Информатика

уч класса

Издательство РАНОК

2009

ТеТрадь для практических и самостоятельных работ

2

УДК 004:372.8(075.4)=161.1ББК 32.973

К67

Соответствуетпрограммедляобщеобразовательныхучебныхзаведений,утвержденнойМиниСтерСтвоМоБразованияинаУКиУКраины

(письмо №1/11-2511 от 20.06.2003 г.)

рецензент:Н. Б. Чистякова,учительинформатикиооШ№5г.Харькова,

Л. П. Белова,ст.преподавательтеоретическойиприкладнойинформатикиХарковскогонациональногоуниверситетаим.Каразина

Корниенко М. М.К67 информатика. тетрадь для практических и самостоятельных работ: Приложение к изданию:

информатика.основыалгоритмизацииипрограммирования:теоретическиеосновы,примерыизадания,практическиеработы/М.М.Корниенко,и.Д.иванова.—Харьков:издательство«ранок»,2009.—32с.

Предлагаемоепособиеотвечаеттребованиямдействующейпрограммыкурсаинформатикибазовогоучебногоуров-няипризванопомочьучащимсяприизучениитемы«основыалгоритмизацииипрограммирования».

тетрадьдляпрактическихисамостоятельныхработсодержитпрактическиеисамостоятельныеработывдвухва-риантах.Методическиерекомендациидляучителясодержатуказанияпоиспользованиюматериаловпособияприизуче-ниикаждойтемыиответыкзаданиям.

Предназначенодляучащихсяобщеобразовательныхучебныхзаведенийиучителей.

УДК 004:372.8(075.4)=161.1ББК 32.973

на в ч а л ь н е в и д а н н я

КорНієНКо Марина Михайлівна іВАНоВА ірина Дмитрівна

ІнфорМатиКаЗошит для практичних і самостійних робіт

(російською мовою)

редакторГ. Ю. Вепрік.технічнийредакторА. П. Твердохліб

Кодт6485р(д).Підписанододруку22.11.2008.Формат84×108/16.Папірдрукарський.ГарнітураШкільна.Друкофсетний.Ум.друк.арк.3,36.

товвидавництво«ранок».СвідоцтвоДК№279від13.12.2000.61071Харків,вул.Кібальчича,27,к.135.

адресаредакції:61145Харків,вул.Космічна,21а.тел.(057)719-48-65,тел./факс(057)719-58-67.

Длялистів:61045Харків,а/с3355.E-mail:[email protected]зпитаньреалізаціїзвертатисязател.:уХаркові—(057)712-91-44,712-90-87;

Києві—(044)599-14-53,417-20-80;Донецьку—(062)345-98-24;Житомирі—(0412)41-27-95;Дніпропетровську—(056)785-01-74,(067)635-19-85;Львові—(032)243-08-85; Сімферополі—(0652)22-87-01,22-95-30;

тернополі—(0352)26-86-94,53-32-01,Миколаєві—(0512)35-40-39,рівному—(0362)23-78-64.E-mail:[email protected]

«Книгапоштою»:61045Харків,а/с3355.тел.(057)717-74-55,(067)546-53-73.E-mail:[email protected]

www.ranok.com.ua

©М.М.Корниенко,и.Д.иванова,2009 ©оооиздательство«ранок»,2009

3

Вариант 1 Оценка __________________

Самостоятельная работа № 1 Информационная модель. Этапы решения задач

с использованием компьютера

Дать определение модели.1. __________________________________________________________________________________

__________________________________________________________________________________

Каковы причины моделирования?2. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение свойств объекта.3. __________________________________________________________________________________

__________________________________________________________________________________

В заданиях 4—12 выберите и подчеркните один или несколько правильных ответов.

По каким существенным признакам классифицируются модели?4. а По фактору времени Б По способу представленияВ По количеству параметров Г По области использования

Какие существуют типы моделей по фактору времени?5. а Математические Б СтатическиеВ Динамические Г Компьютерные

Какие существуют типы информационных моделей?6. а знаковые Б вербальныеВ Учебные Г Материальные

Что содержит этап постановки задачи?7. а определение цели задачи Б анализ данныхВ разработку алгоритма Г написание программы

Что означает разработка программного обеспечения?8. а выбор системы программирования Б написание программыВ Построение модели Г разработку алгоритма

Какие из этапов решения задач с помощью компьютера относятся к основным?9. а анализ результатов Б Постановка задачиВ выбор исходных данных Г тестирование программы

Какие параметры объекта «машина» являются качественными?10. а Цвет Б МодельВ Мощность двигателя Г объем двигателя

определить существенные параметры комнаты для решения задачи на вычисление количества11. материала для ремонта пола.а Длина комнаты Б Ширина комнатыВ высота комнаты Г Площадь окон

определить область допустимых значений выражения12. yx

=−1

42.

а −∞ −( ) + ∞( ), ,2 2 Б 2, + ∞( ) В −∞ −( ) −( ) + ∞( ), , ,2 2 2 2 Г −( )2 2,

4

Вариант 2 Оценка __________________

Самостоятельная работа № 1 Информационная модель. Этапы решения задач

с использованием компьютера

Дать определение объекта.1. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение информационной модели.2. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение параметров объекта.3. __________________________________________________________________________________

__________________________________________________________________________________


Примерами моделей являются:4. а глобус Б детская игрушкаВ здание Г схема компьютера

Какие существуют типы моделей по способам представления?5. а Динамические Б информационныеВ Учебные Г Материальные

Какие существуют типы моделей по отрасли использования?6. а технические Б исследовательскиеВ Статистические Г игровые

Что содержит этап построения информационной модели?7. а анализ параметров объекта Б разработку алгоритма задачиВ описание объекта в допустимых терминахГ анализ программы

Что означает разработка программного обеспечения?8. а тестирование программы Б написание программыВ Построение информационной модели Г разработку алгоритма

Какие этапы решения задач с помощью компьютера относятся к основным?9. а анализ результатов Б Постановка задачиВ выбор программного обеспечения Г разработка алгоритма и его реализация

Какие параметры объекта «стол» являются количественными?10. а Ширина Б высотаВ Материал изготовления Г Цвет

определить существенные параметры комнаты для решения задачи на вычисление количества11. материала для ремонта стен.а Длина комнаты Б Ширина комнатыВ высота комнаты Г Площадь окон

определить область допустимых значений выражения12. yx x

= +− +1

2

1

2.

а −∞ −( ) + ∞( ), ,2 2 Б 2, + ∞( ) В −∞ −( ) −( ) + ∞( ), , ,2 2 2 2 Г −( )2 2,

5

Самостоятельная работа № 2 Понятие алгоритма. Базовые структуры алгоритмов

Дать определение алгоритма.1. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение исполнителя алгоритма и привести примеры.2. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

Дать определение свойств алгоритма и перечислить их.3. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________


Что относится к характеристикам исполнителя алгоритма?4. а Среда Б Система командВ недопустимые команды Г Элементарные действия

Что относится к словесному способу представления алгоритмов?5. а Метод блок-схем Б нотная грамотаВ естественный письменный язык Г язык Паскаль

Какой блок при записи блок-схемы имеет две линии выхода?6. а начало Б Условиев Процесс Г Конец

Что относится к базовым структурам алгоритмов?7. а Следование Б выборВ Цикл с предусловием Г Полное ветвление

Какие существуют типы циклов?8. а Полный Б неполныйв С постусловием Г С предусловием

Какие существуют величины?9. а входные Б выходныев вспомогательные Г Промежуточные

10. Какоелогическоевыражениесоответствуетвысказыванию:«нари-сунке точка М (х,у) принадлежит заштрихованному участку»?

а x x 0 2( ) ( )and Б x x 0 2( ) ( )or

В y y 0 2( ) ( )and Г y y 0 2( ) ( )or0 2 x

y

Вариант 1 Оценка __________________

6

Какоевыражениевычисляетсяспомощьюследующихдействий:11. a x= 2 ; b a= +5 ; cb

x= ; y

c

x= ?

а y xx

= +2 5 Б y

x

x= +2

2

5 В y

x

x= ( )+5 2

2 Г y x= +2 5

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

да

нет

начало

Конец

P0=0; n=1

Pn

Pn=P

n–1+n(n+1)

nJ5

nнов=n+1

n = 1 : P1 = ____________________________

n = 2 : P2 = ____________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

а 70 Б 40 В 112 Г (другой ответ) ____________

Вариант 2 Оценка __________________

Самостоятельная работа № 2 Понятие алгоритма. Базовые структуры алгоритмов

Пояснить происхождение слова «алгоритм».1. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

Каковы основные характеристики исполнителя алгоритма?2. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

Дать определение алгоритмизации.3. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

7

В заданиях 4—12 выберите и подчеркните один или несколько правильных ответов.выберите свойства алгоритма.4. а Количество команд Б ДискретностьВ Массовость Г Условность

Что относится к формульно-словесному способу представления алгоритмов?5. а Метод математических формул Б нотная грамотаВ Метод блок-схем Г язык Паскаль

Какой блок при записи блок-схемы не имеет линии выхода?6. а начало Б УсловиеВ Процесс Г Конец

Что относится к базовым структурам алгоритмов?7. а Цикл Б неполное ветвлениеВ Цикл с постусловием Г Следование

Какие существуют формы ветвлений?8. а общая Б неполнаяВ Частичная Г Полная

Какие существуют величины?9. а входные Б выходныеВ вспомогательные Г Промежуточные

Какоелогическоевыражениесоответствуетвысказыванию:«нарисунке10. точка М (х,у) принадлежит заштрихованному участку»?а x x 0 2( ) ( )and Б x x 0 2( ) ( )or

В y y 0 2( ) ( )and Г y y 0 2( ) ( )or

Какое выражение вычисляется с помощью следующих действий:11. a x= 2 ; ba

x= ; c b= +5 ; y c= 2 ?

а y x= +( )5 2 Б yx

x= ( )+5 2

В y =

+x

x

52

Г y x= +2 5

расписать вычисление по действиям в соответствии с блок-схемой (рис. 2). определить резуль-12. тат вычислений.

начало

Конец

P0=1; n=1

Pn

Pn=P

n–1+n/(n+1)

n>10

nнов=n+1

да

нет

n = 1 : P1 = ____________________________

n = 2 : P2 = ____________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

а 1/11 Б 1/10 В 9/10 Г (другой ответ) ____________

0

2

x

y

Рис. 1

8

Самостоятельная работа № 3 Понятие программы. Понятие о языках программирования

Дать определение программы.1. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение интерпретатора.2. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение идентификатора и привести примеры.3. __________________________________________________________________________________

__________________________________________________________________________________


на какие уровни разделяют языки программирования?4. А высокие Б Средние В низкие Г Сверхнизкие

Что входит в состав среды программирования?5. А транслятор Б редактор В Корректор Г отладчик

определить языки программирования.6. А Pascal Б Access В Excel Г Basic

Какие из типов относятся к числовым?7. А Сhar Б Іnteger В Real Г Boolean

Какие функции относятся к функциям преобразования типов?8. А Trunc Б Round В Abs Г Sin

Какому числу соответствует показательная форма 2.5E-03?9. А –0,025 Б 25000 В 0,0025 Г –2,50

Какая запись на языке Паскаль соответствует выражению10. sin 3 2y y+ ?

а sin(sqr(3y))+sqr(2y) Б sin(sqr(3*y))+sqr(2*y)

В sin(sqr(3y))+abs(2y) Г sin(abs(3*y))+sqrt(2*y)

Какое значение приобретает выражение11. trunc(sqrt(16 div 3))?а 1 Б 2 В 4 Г 5

Каков результат выполнения фрагмента программы?12.

S:=0; b:=1;

for a:= 10 downto 8 do

begin

b:= -b

S:= S + b*a;

end;

а 7 Б –9 В 9 Г –1

Вариант 1 Оценка __________________

9

Вариант 2 Оценка __________________

Самостоятельная работа № 3 Понятие программы. Понятие о языках программирования

Дать определение языка программирования.1. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение компилятора.2. __________________________________________________________________________________

__________________________________________________________________________________

Дать определение служебного слова и привести примеры.3. __________________________________________________________________________________

__________________________________________________________________________________

В заданиях 4–12 выберите и подчеркните один или несколько правильных ответов.

Что является составляющими языка?4.

А Синтаксис Б Семантика В Грамматика Г Морфология

Что является средой программирования?5.

А Turbo Pascal Б Turbo Excel В Delphi Г Visual Basic

Какие из наборов символов являются идентификаторами?6.

А 4abcd Б ab4cd В abcd4 Г абвг4

Какие из типов не относятся к числовым?7.

А Char Б Byte В Real Г Boolean

результат каких функций будет целым при целом аргументе?8.

А sqrt Б sqr В abs Г sin

Какому числу соответствует показательная форма –7.22E02?9.

А –0,0227 Б –722 В –0,0722 Г –7,22

Какая запись в языке Паскаль соответствует выражению10. 3 2y y+ sin ?

а sqr(3*y) + sin abs(2*y) Б abs(3*y) + sin(2*y)В abs(3*y) + sin (sqr(2y)) Г abs(3*y) + sin(sqrt(2*y))

Какое значение приобретает выражение11. sqrt(round(17/4))?

А 1 Б 2 В 4 Г 5

Какое значение получает12. S после выполнения фрагмента программы?

S:=2; a:=10;

while a > 1 do

begin

S:= S+2*a;

a:= a-3;

end;

а 40 Б 42 В 44 Г 46

10

ПРАКТИЧЕСКАЯ РАБОТА № 1

Тема. РАБОТА В СРЕДЕ ПРОГРАММИРОВАНИЯ. ЗАПУСК ПРОГРАММ НА ВЫПОЛНЕНИЕ

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

Программное обеспечение: _________________________________________________________________ (укажите название и версию среды программирования)

Заданиев среде программирования турбо Паскаль выполнить следующие действия:ознакомиться с режимом помощи в среде программирования;загрузить программу в среду программирования;запустить программу на выполнение;отредактировать программу и проверить ее работоспособность;сохранить программу на диске.

Ход работы

загрузить среду программирования турбо Паскаль. ____________________________________1.

__________________________________________________________________________________(запишите свои действия)

ознакомиться с режимом помощи (справкой) ______________, назначением пунктов меню,2. (клавиша)

заполнить таблицу.

Название пункта меню Назначение

Перейти в рабочее окно среды.3. _________________________________________________________(запишите свои действия)

набрать в рабочем окне текст из нескольких строк, который содержит фамилию, имя, класс,4.

школу, дату.

а) выяснить,какиеклавишиперемещаюткурсорпотекстунаоднупозициювправо__________,

вниз___________,вконецстроки____________,вначалостроки____________,настраницу

вверх ___________, на последнюю строку ___________, на первую строку ___________.

11

б) выяснить, какие клавиши удаляют символ перед курсором _____________________, делят

строку пополам на месте расположения курсора, ________________, выключают режим

вставки символов ___________________________________________________(запишитеклавишиилиихкомбинации)

в) выяснить, как обозначить блок _______________________________________, удалить блок____________________________, снять пометку с блока_________________________, ско-

пировать блок __________________________________________________________________(запишите свои действия)

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

даты. _________________________________________________________________________

д) Сохранить файл под заданным именем (ваша фамилия) ____________ и расширением .dat

в заданном каталоге ____________________________________________________________.(запишите свои действия)

загрузить заданный учителем файл с программой в среду программирования. _5. _____________


а) запустить программу на выполнение. ______________________________________________(запишите свои действия)

б) вернуться в среду программирования. _____________________________________________(запишите свои действия)

в) записать в конце загруженного файла свою фамилию, имя, класс.

г) Сохранить отредактированный файл под новым именем (ваша фамилия) и расширением

.pas в заданном каталоге.

_______________________________________________________________________________(запишите свои действия)

_______________________________________________________________________________

д) запустить программу на выполнение и проверить ее работоспособность. ________________

е) Сохранить программу на диске.

выйти из среды программирования. _________________________________________________6. (запишите свои действия)

выводы: _________________________________________________________________________(каков состав и назначение среды программирования Паскаль,

_____________________________________________________________________________________как реализован запуск программ на выполнение)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

Файлы для проверки: 1) ___________________________________________

2) ___________________________________________

Номер компьютера __________ Дата _________________________ Оценка __________________

12


Тема. СОЗДАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ НА ВВОД И ВЫВОД ДАННЫХ

Цель: приобретение практических навыков ввода и вывода данныхв среде программирования.

Программное обеспечение _________________________________________________________________ (укажите название и версию среды программирования)

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

Ход работы

загрузить среду программирования турбо Паскаль._____________________________________1.


Перейти в рабочее окно среды.2. _____________________________________________________(запишите свои действия)

Составить программу на вывод заданного текста «я изучаю информатику» на экран монитора.3.

Program _________________ {без цвета}

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

Program _________________ {с цветом}

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________(запишите программу)

изменить программу на вывод заданного текста на экран монитора заданным цветом4. (цвет ___________________).

записать и объяснить изменения в программе по сравнению с заданием 3:

• в разделе описаний: ______________________________________________________________

• в теле программы: _______________________________________________________________

изменить программу на вывод заданного текста на экран монитора:5.

• заданным цветом (цвет символов = _______________________________________________;

• на заданном фоне (цвет фона =____________________________________________________;

• в заданной строке =______________________________________________________________.(записать команды)

13

записать и объяснить изменения в программе по сравнению с заданием 4:6. • в разделе описаний: _____________________________________________________________

• в теле программы: ______________________________________________________________

__________________________________________________________________________________


Сохранить программу на диске.7.

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

Значение переменной a Оператор результат Пояснения

2565 write(’a =’, a div 5);

–29.56 writeln(abs(a):8:3);

394.02 write(a:9:1);

0 write(a+5);

Составить программу, которая предоставляет переменным значение9. x = 2 5, , y = 2 и выводит ихсумму в отформатированном виде на экран с соответствующим текстом. Сохранить программуна диске.

var ____________________________________________________________________________

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

выводы: _________________________________________________________________________(как реализуется ввод и вывод данных разного типа в языке программирования Паскаль)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________


2) ___________________________________________

3) ___________________________________________


14


Тема. СОЗДАНИЕ И РЕАЛИЗАЦИЯ ПРОСТЕйшИХ ЛИНЕйНЫХ ПРОГРАММ

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


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

Ход работы

загрузить среду программирования турбо Паскаль.1.

Составитьпрограммудлявычислениявыражения2. t xx y

xy= −

−+1

ивыводарезультатавычисленияна экран.

Порядок выполнения работы:а) Проанализировать входные и выходные данные.

__________________________________________________________________________________

б) Составить алгоритм. ________________________________________________________________

________________________________________________________________

________________________________________________________________

в) Составить программу.• записать раздел описаний:

program ________________________________________________________

________________________________________________________________

________________________________________________________________

• записать тело программы, которая должна содержать: ввод значений x и y с клавиатуры; присваивание с учетом правил записи арифметических выражений в Паскале; вывод результата на экран.

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

ввести и отладить программу. выполнить программу.3. • вычислить значение выражения t при разных входных данных x и y. заполнить таблицу.

15

данные 1-й тест 2-й тест 3-й тест анализ результатаx ________________________________________

________________________________________y

t

Сохранить программу на диске.

Составитьпрограммудлярешениязадачи.вычислитьвпроцентахсоотношениеделениякласса4. на мальчиков и девочек, если в классе n учеников, из которых m — мальчики (n > m).

а) Проанализировать входные и выходные данные.

___________________________________________

в) Составить программу.

Program ___________________________________

var _______________________________________

begin _____________________________________

___________________________________________

___________________________________________

___________________________________________

б) Составить алгоритм.

Вычисления

г) ввестии отладитьпрограмму.выполнитьпрограммуприразличныхвходныхданныхn,m.заполнить таблицу.

данные 1-й тест 2-й тест 3-й тест анализ результата

n ________________________________________

________________________________________m

результат

д) оформить программу, используя подпрограммы модуля Crt для организации интерфейсапользователя, цветного форматирования выведенных результатов. объяснить назначениелюбых трех использованных подпрограмм.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________


выводы: ____________________________________________________________________________(что такое структура следования и как она реализована в языке программирования)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________


2) ___________________________________________


16


Тема. СОЗДАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ С ВЕТВЛЕНИЕМ

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


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

Ход работызагрузить среду программирования турбо Паскаль.1.

Составить программу, которая вычисляет стоимость покупки товаров одного типа с учетом2. скидок на некоторые группы товаров (группы имеют коды) и скидку 5%, если общая суммапокупки составляет более 100 грн.

Скидки на некоторые группы товаров с кодами от 100 до 500: 100...150— 2%, 210, 215,220— 7%, 230...300— 9%. если код группы товаров не относится к указанным, то вывестисообщение об отсутствии скидок.

Порядок выполнения работы:

а) Проанализировать входныеи выходные данные.

____________________________________________

б) Составить алгоритм решения задачи, которыйдолжен предусмотреть:• введение кода товара (трехзначное число от

100 до 500), количества купленного това-ра (в штуках), стоимости единицы товара(в гривнах);

• вычисление стоимости выбранной группытоваров;

• вычисление суммы скидки на отдельныегруппы товаров;

• вычисление общей суммы покупки;• вычисление скидки 5% от общей суммы по-

купки по условию;• вычисление суммы к уплате;• вывод результатов вычисления.

в) Составить программу:

Program _______________________________

var __________________________________

_______________________________________

_______________________________________

_______________________________________

17

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

г) ввестии отладитьпрограмму.выполнитьпрограммуприразныхвходныхданныхи заполнитьтаблицу.

Входные / выходные данные 1-й тест 2-й тест 3-й тест

Код группы товаров

Количество товаров

Стоимость единицы товара

общая сумма покупки (со скидкой, если есть)

Скидка в 5 % (если она есть)

Сумма к уплате

д) оформить пользовательский интерфейс.


выводы: _________________________________________________________________________(что такое структура ветвления, как она реализована в языке программирования)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

Файл для проверки: ___________________________________________


18


Тема. ОПИСАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ КОМАНД ПОВТОРЕНИЯ

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


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

Ход работы


Составить программу для поиска натуральных чисел меньше 100, которые при возведении их2. вквадратдаютпалиндром. (Палиндром—этопоследовательность,котораяодинаковочитаетсяслева направо и справа налево.)


а) Проанализировать входные и выходные данные. __________________________________________________________________________________

__________________________________________________________________________________

б) Составить словесный алгоритм решения задачи, который должен содержать:• возведение чисел в квадрат:• выделение цифр числа;• проверку условия, что число — палиндром;• вывод чисел, удовлетворяющих условию, на экран с соответствующим пояснением.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

в) выяснить, как будет организовано повторение. объяснить, чем обусловлен выбор того илииного типа цикла для этой задачи.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

19

г) Составить программу:

Program __________________________________________________________________________uses Crt;

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

д) ввестииотладитьпрограмму.выполнитьпрограмму.Проанализироватьполученныерезультатыи записать:

• количество чисел, удовлетворяющих условию:_______________________________________

• числа, удовлетворяющие условию:_________________________________________________


выводы: _________________________________________________________________________(что такое структура повторения и как она реализована в языке программирования)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________



20


Тема. СОСТАВЛЕНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ, КОТОРЫЕ СОДЕРЖАТ ОБРАЩЕНИЕ К ПОДПРОГРАММАМ

Цель: приобретениепрактическихнавыковработывсредепрограммиро-ванияпосоставлениюиреализациипрограмм,которыесодержатобращение к подпрограммам.


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

Ход работы


Составить программу с использованием подпрограмм для решения задач.2.

Дано натуральное число nI3. вычислить площадь n-угольника, вершины которого имеюткоординаты x y1 1,( ) , x y2 2,( ) , ..., x yn n,( ) .



Частный случай: n = _______________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

б) выделитьвспомогательныезадачи; составитьалгоритмрешениязадачисуказаниемформулвычисления.

Например: 1) вычисление длины отрезка по координатам вершин;2) вычисление площади треугольника по формуле Герона.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

в) Составить программу.• записать раздел, который содержит: глобальные переменные программы; функцию (процедуру) вычисления длины отрезка; функцию (процедуру) вычисления площади треугольника по сторонам.

21

Program __________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________(описание функции или процедуры)

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________(описание функции или процедуры)

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________• записать тело программы, которое содержит: введение значения n; вычисление площади n-угольника как суммы площадей треугольников; вывод на экран результата вычисления.

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

end. _____________________________________________________________________________

г) ввести и отладить программу. выполнить программу. Проанализировать полученныерезультаты и записать:

• количество сторон n-угольника, n = _______________________________________________

• координаты вершин _____________________________________________________________

• площадь n-угольника ____________________________________________________________

д) Сохранить программу на диске.

выводы: _________________________________________________________________________(для чего используются вспомогательные алгоритмы и как они реализованы)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________



22


Тема. СОЗДАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ ДЛЯ ОБРАБОТКИ ТАБЛИЧНЫХ ВЕЛИЧИН

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


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

Ход работы


Составить программу нахождения четных элементов одномерного массива и вычислить их2. среднее арифметическое.


__________________________________________________________________________________б) Составить словесный алгоритм.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

в) Составить программу, которая содержит:• формирование элементов таблицы случайным образом в промежутке 20 80..[ ] ;• вывод сформированного массива на экран для контроля;• нахождение суммы и количества элементов, удовлетворяющих заданному условию;• нахождение среднего арифметического выбранных элементов;• вывод значений этих элементов с указанием их порядковых номеров;• вывод значения среднего арифметического.

• записать раздел описаний:

Program __________________________________________________________________________

const ____________________________________________________________________________

var ______________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

23

• записать тело программы.

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

г) ввести и отладить программу. выполнить программу. Проанализировать полученные ре-зультаты и записать:

• количество элементов массива(до 10) ______________________________________________

• значения этих элементов ________________________________________________________

• количество элементов, удовлетворяющих условию ___________________________________

• значения этих элементов _________________________________________________________

• сумму этих элементов ___________________________________________________________

• среднее арифметическое этих элементов ____________________________________________


выводы: _________________________________________________________________________(что такое табличные величины и как организуется обработка табличных величин на языке Паскаль)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________



24


Тема. СОЗДАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ НА ПРИМЕНЕНИЕ МЕТОДОВ УПОРЯДОЧЕНИЯ ТАБЛИЧНЫХ ВЕЛИЧИН

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


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

Ход работы


Составить программу упорядочения элементов главной (или побочной) диагонали квадратной2. матрицы по убыванию одним из известных способов.



__________________________________________________________________________________

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

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

в) Составить программу.

• записать раздел описаний:

Program __________________________________________________________________________

uses Crt;

const ____________________________________________________________________________

var ______________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

25

• записать тело программы, которое содержит: формирование элементов таблицы случайным образом в промежутке [1..50]; вывод сформированного массива на экран для контроля; упорядочение элементов; вывод на экран массива.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

г) ввестииотладитьпрограмму.выполнитьпрограмму.Проанализироватьполученныерезультатыи записать:• количество элементов массива (до 10) _______________

• входную (неупорядоченную) диагональ массива______________________________________

• выходную (упорядоченную) диагональ массива ______________________________________


выводы: _________________________________________________________________________(какие существуют методы упорядочения одномерных массивов; как реализован обработанный метод)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________



26


Тема. СОСТАВЛЕНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ ОБРАБОТКИ СТРОЧНЫХ ВЕЛИЧИН

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


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

Ход работызагрузить среду программирования турбо Паскаль.1.

выяснить, какие действия выполняют заданные функции и процедуры с фрагментом строки:2.

а) выделяет; б) вставляет; в) определяет местоположение;

г) удаляет; д) преобразует в число; е) нет правильного ответа.

copy _________ delete _________ val _________ insert ________ pos ___________

Составить программу замены в данном тексте всех символов «а» на символ «о» с вычислением3. количества замен двумя способами: обрабатывать строку как одномерный массив и с помощьюстандартных процедур и функций обработки строчных величин.


__________________________________________________________________________________

б) записать словесным способом суть выбранного алгоритма. __________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

в) Составить программу.• записать раздел описаний.

Program __________________________________________________________________________

var ______________________________________________________________________________

__________________________________________________________________________________

• записать тело программы, которое содержит: ввод строки с клавиатуры; вывод введенного текста на экран для контроля; замену всех символов «а» на «о» и вычисление количества замен; вывод нового текста на экран; вывод значения количества замен.

27

С п о с о б 1

beginWriteln(’Ввести заданный текст ’); ______________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

г) ввести и отладить программу. выполнить программу. Проанализировать полученныерезультаты и записать:

• введенная строка________________________________________________________________

• выведенная строка_______________________________________________________________

• количество замен________________________________________________________________


С п о с о б 2

beginWriteln(’Ввести заданный текст ’); ______________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

е) ввести и отладить программу. выполнить программу. Проанализировать полученныерезультаты и записать:

• введенная строка _______________________________________________________________

• выведенная строка ______________________________________________________________

• количество замен________________________________________________________________

ж) Сохранить программу на диске.

выводы: _________________________________________________________________________(что такое строчные величины и как реализуется их обработка на языке Паскаль)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________


2) ___________________________________________


28


Тема. СОСТАВЛЕНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММ ДЛЯ ПОСТРОЕНИЯ ПРОСТЕйшИХ ГРАФИЧЕСКИХ ИЗОБРАЖЕНИй

Цель: приобретение практических навыков работы в среде программи-рования по созданию и реализации программ построения про-стейших графических изображений.


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

Ход работы


записать фрагмент программы для инициализации графики на языке Паскаль. объяснить на-2. значение параметров в процедуре инициализации.

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

выяснить, для чего предназначены графические процедуры.3.

• С помощью процедуры putpixel можно нарисовать: а) точку; б) отрезок; в) окружность; г) дугу.

• Процедура setbkcolor устанавливает цвет: а) контура фигуры; б) фона рисунка; в) внутренности фигуры.

Составить программу рисования снеговика на фоне ночного неба.4.

Порядок выполнения работы:а) Проанализировать входные и выходные данные.б) Составить алгоритм.в) Составить программу.• записать раздел описаний:

Program __________________________________________________________________________

uses _____________________________________________________________________________

var ______________________________________________________________________________

__________________________________________________________________________________

• записать тело программы, в котором должны быть: инициализация графики; ввод с клавиатуры координат для места расположения основного объекта рисунка;

29

использование цикла для рисования трех окружностей; обрамление рисунка; вывод на экран сведений об авторе программы: «Фамилия, имя, класс».

begin ____________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

г) ввести и отладить программу. выполнить программу.

д) записать названия процедур для рисования:

окружности _____________; линии ______________; прямоугольника _______________;

графические процедуры, также использованные в программе, _________________________

__________________________________________________________________________________

__________________________________________________________________________________

Дополнительное задание. в созданной программе выполнить имитацию движения луны позвездному небу. описать суть выбранного метода анимации:

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________

__________________________________________________________________________________


выводы: _________________________________________________________________________(как реализована работа с графическими объектами в языке программирования Паскаль)

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

Файл для проверки: ____________________________________________


«ГОРЯЧИЕ КлАвИшИ» в СРЕдЕ ТуРБО ПАСКАль

«Горячие клавиши» меню

Клавиши Элемент меню Назначение

F10 активизация верхнего меню

Alt + пробел — Переход в (System) меню

Alt + C Compile Переход в Compile меню

Alt + D Debug Переход в Debug меню

Alt + E Edit Переход в Edit меню

Alt + F File Переход в File меню

Alt + H Help Переход в Help меню

Alt + O Options Переход в Options меню

Alt + R Run Переход в Run меню

Alt + S Search Переход в Search меню

Alt + W Window Переход в Window меню

Alt + X File/Exit завершает работу турбо-Паскаль с выходом в оС

«Горячие клавиши» справочной системы


F1 Help/Contents открытие экрана справочной информации

F1, F1 Help/Help Help вызов справочной информации о справочной системе

Shift + F1 Help/Index индексныйпоиск—попервымбуквамслова,набранногонаклавиатуре. вызывает содержание справочной информации

Alt + F1 Help/Previous Topic Показ предыдущего экрана справочной информации

Ctrl + F1 Help/Topic Search тематический поиск — по слову, на которое указываеткурсор

Alt + F10 — активизация локального меню, содержащего пункты осно-вного меню, которые чаще всего использовались

«Горячие клавиши» управления окнами


Alt + # — Переход к окну с заданным номером #

Alt + 0 Window/Lisp Показ списка открытых окон

Alt + F3 Window/Close закрытие активного окна

Alt + F5 Window/User Screen Показ экрана пользователя

Shift + F6 Window/Previous возвращение назад через все открытые окна

F5 Window/Zoom Увеличение (уменьшение) активного окна

F6 Window/Next Проход вперед через все открытые окна

Ctrl + F5 Window/Size/Move изменение размера или позиции активного окна

«Горячие клавиши» редактирования текста программ


Ctrl + K B — начало выделения блока курсорными клавишами

Shift + курсорныеклавиши

— выделение блока

Ctrl + K K — Конец выделения блока курсорными клавишами

Ctrl + K C — Копирование блока

Ctrl + K V — Перемещение блока

Ctrl + K Y — изъятие блока

Ctrl + K R — Чтение блока с диска

Ctrl + K W — запись блока на диск

Ctrl + K H — отмена выделения блока

Ctrl + Y — изъятие строки

Ctrl + Del Edit/Clear изъятие выделенного текста с перемещением в буфер

Shift + Del Edit/Cut изъятие выделенного текста без перемещения в буфер

Ctrl + Ins Edit/Copy Копирование выделенного текста в буфер

Shift + Ins Edit/Paste Копирование текста из буфера в активное окно

Ctrl + Q F — Поиск символов

Ctrl + Q A — Поиск и замена символов

«Горячие клавиши» работы с программами


Alt + F9 Compile/Compile Компиляция последнего файла в окне редактора

Ctrl + F2 Run/Program Reset Перезагрузка выполняемой программы

Ctrl + F4 Debug/Evaluate/Modify вычисление выражения

Ctrl + F7 Debug/Add Watch Добавление выражения к просмотру

Ctrl + F9 Run/Run запуск программы на выполнение

F4 Run/Go to Cursor запуск программы от позиции курсора

F7 Run/Trace Info выполнение отслеживания в процедурах

F8 Run/Step Over осуществление пропуска через вызовы процедур

F9 Compile/Make Компиляция/редактирование связей программы

Alt + F5. — Просмотр результата вывода на экран

32

СОдЕРжАнИЕ

Самостоятельная работа № 1 информационная модель. Этапы решения задач с использованием компьютера . . . . . . . . . . . . . . . . . . . . . . . 3

Самостоятельная работа № 2 Понятие алгоритма. Базовые структуры алгоритмов . . . . 5

Самостоятельная работа № 3 Понятие программы. Понятие о языках программирования . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

Практическая работа № 1 работа в среде программирования. запуск программ на выполнение. . . . . . . . . . . . . . . . . . . . 10

Практическая работа № 2 Создание и реализация программ на ввод и вывод данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

Практическая работа № 3 Создание и реализация простейших линейных программ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

Практическая работа № 4 Создание и реализация программ с ветвлением. . . . . . . . 16

Практическая работа № 5 описание и реализация программ с использованием команд повторения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

Практическая работа № 6 Составление и реализация программ, которые содержат обращение к подпрограммам. . . . . . . . . . . . . . . 20

Практическая работа № 7 Создание и реализация программ для обработки табличных величин. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

Практическая работа № 8 Создание и реализация программ на применение методов упорядочения табличных величин. . . . . . . . . . . . 24

Практическая работа № 9 Составление и реализация программ обработки строчных величин. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

Практическая работа № 10 Составление и реализация программ для построенияпростейших графических изображений . . . . . . . . . . . . . . . 28

«Горячие клавиши» в среде турбо Паскаль. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

Documents

Основы алгоритмизации и программирования. Тетрадь для практических работ