Практическая работа №4 «Вложенные циклы».

Цели:

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

• Научиться решать задачи на составление алгоритмов вложенной циклической структуры.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

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

2. Способы представления алгоритмов.

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

4. Алгоритмы циклической структуры. Вложенные циклы.

Ход работы.

Определение. Цикл называется сложным (кратным, вложенным), если внутри его содержится один или несколько других циклов.

Внутренний цикл должен быть целиком внутри внешнего цикла. Сложный цикл схематично можно представить так:

внешний цикл (1) содержит один внутренний (2);

внешний цикл (1) содержит независимые внутренние циклы (2) ... (п);

в нешний цикл (1) содержит внутренний цикл (2), который

содержит внутренний цикл (3) и т.д.

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

Задача 2. Найти все трехзначные числа, в десятичной записи которых нет одинаковых цифр. (Операцией деления не пользоваться).

Практическая работа №5 «Массивы».

Цели:

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

• Научиться решать задачи с массивами.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

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

2. Способы представления алгоритмов.

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

4. Массивы.

Ход работы.

Определение. Массив - это упорядоченный набор величин одного типа, обозначаемых одним именем. Доступ к элементам осуществляется по их номерам.

Чтобы находить определенный элемент из массива, существуют индексы, т.е. положение каждого элемента в массиве определяется его индексом. В этом заключается упорядоченность. Пример. Дан массив А, состоящий из 5 элементов: 2,7,9,3,10.

Здесь А(1)=2, А(2)=7, А(3)=9, А(4)=3, А(5)=10.

Задача 1. Задан массив С, содержащий т чисел. Составьте алгоритм формирования массивов А и В, включая в массив А четные по номеру элементы массива С в порядке их следования, а в массив В - нечетные.

Задача 2. Заданы два массива А и В, содержащие по п чисел. Составьте алгоритм формирования массива С, включая в него сначала все элементы массива А, затем все элементы массива В.

Задача 3. Составьте блок-схему алгоритма нахождения тех элементов массива S (из п элементов), индексы которых являются степенями двойки (1, 2, 4, 8...).

Задача 4. Составьте блок-схему алгоритма нахождения максимального элемента массива и его индекса.

Задача 5. Дана последовательность из 100 различных целых чисел.

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

Задача 6. Дана квадратная матрица размера п х п. Найти номер столбца, все элементы которого нули.

Практическая работа №6 «Начальные понятия Паскаля».

Цели:

• Научиться работать с символами языка.

• Знать простейшие конструкции языка (идентификаторы, константы, переменные, выражения, стандартные функции).

• Уметь описывать метки, константы, переменные.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

1. Что такое языки программирования? Их классификация.

2. Язык программирования Паскаль, его особенности.

3. Зачем нужны трансляторы? Что такое компилятор, чем он отличается от интерпретатора?

4. Каковы возможности и в чем преимущества интегрированной среды программирования?

5. Перечислите основные файлы среды программирования Турбо Паскаль и их назначение. Как запустить среду программирования Турбо Паскаль?

6. Перечислите основные компоненты окна редактирования программ среды программирования Турбо Паскаль. В чем их назначение?

7. В чем заключается назначение пунктов File, Edit, Run, Compile главного меню среды программирования Турбо Паскаль?

8. В чем заключается назначение следующих опций пункта меню File: New, Save, Exit?

9. Что такое локальное меню, какие локальные меню имеются в интегрированной сре­де программирования? Как их вызывать?

10. Как откомпилировать файл программы?

11. В чем отличие пункта Run от пункта Compile главного меню интегрированной сре­ды программирования?

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

13. Каково назначение информационно-справочной системы среды программирования Турбо Паскаль?

14. Какие символы использует Паскаль?

15. Для чего предназначены комментарии? Как они оформляются в Паскале?

16. Перечислите основные конструкции языка.

17. Что собой представляет идентификатор?

18. Что такое константа? Какие виды констант вы знаете?

19. Что такое переменная и для чего она используется?

20. Что собой представляют стандартные функции? Какие стандартные функции вы знаете?

21. Понятие выражения, приоритеты операций.

22. Понятие типа данных. Перечислите, известные вам, простые типы данных.

23. Охарактеризуйте типы данных элементами которых являются числа.

24. Что собой представляет логический тип  данных?

25. Чем отличается символьный тип данных от строкового?

26. Какую структуру имеет любая паскаль - программа  ?

27. Из каких частей состоит раздел объявлений программы?

28. Каким образом описываются метки?

29. Каким образом описываются константы и переменные?

Ход работы:

1. Записать на Паскале следующие формулы:

а). a + bx + cyz;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

b). [(ax – b)x + c]x – d;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

c). a + b

c – d

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

d ). x - 3

y(x + z)

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

2. Записать в общепринятом виде:

а). (p + q) / (r + s) – p * q / (r * s);

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

b). ((a + b) / c)*(d / (c – b));

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

3. Cколько операций выполняется при вычислении выражения:

(x + 1 / 2) * (y + 7 / 10) – 3 / 4

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. Записать на Паскале формулы:

a). (1 + x)² ;

___________________________________________________________________________________

b). Sin 8;

___________________________________________________________________________________

c). x^-1 ;

____________________________________________________________________________________

d). tg x;

___________________________________________________________________________________

e). Cos²x³ ;

___________________________________________________________________________________

f). x⁴ ;

___________________________________________________________________________________

g). x^-2 ;

___________________________________________________________________________________

h). x⁵ ;

___________________________________________________________________________________

i). |a +bx|;

___________________________________________________________________________________

j). √1+x ² .

___________________________________________________________________________________

5. Записать в общепринятой форме:

(-b + sqrt (sqr (b) – 4 * a * c)) / (2 * a)

1.___________________________________________________________________________________

2.___________________________________________________________________________________

1. Какое значение будет иметь х, если :

x := 10;

x := x + 3;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

2. Какое значение будет иметь x, y, если:

X := 2; Y := 5; X := Y; Y := X;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3. Поменять местами значения переменных x, y.

X := 5; Y := 7;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. Вычислить значения выражений:

А). 20 div 6;

___________________________________________________________________________________

b). 20 mod 6;

___________________________________________________________________________________

c). 20 div 4;

_________________________________________________________________________________

d). 20 mod 4;

___________________________________________________________________________________

e). 2 div 5;

___________________________________________________________________________________

f). 2 mod 5;

___________________________________________________________________________________

g). 123 div 0;

___________________________________________________________________________________

h). 30 mod 3.

___________________________________________________________________________________

5. Найти ошибку, если она существует:

a). Program primer; const x = 10; y = 5; var z : integer; begin z := y / x; end;

b). Program primer; var x : integer; begin read(x, y); end.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

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

Program primer; Var x :integer; Begin Read(x); Writeln(<стандартная функция с аргументом х>); End.

Задание: Пусть аргумент х=-23.

Найти:

• модуль х;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• косинус х;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• логарифм х ;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• предыдущее значение х;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

6. _________________________________________________________________________________

• последующее значение х ;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• порядковый номер х;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• проверить является ли число х четным или нечетным.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

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

Program pr; Var x, y, z, s: integer; Begin Read(x, y, z); S:=<выражение>; Writeln(s); End.

Задание: Найти значение выражений и записать результаты в тетрадь:

• (x + y) * z;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• 2 * (y - x) + 5 * z;

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• Abs (x) + y * sin (z);

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• Succ (x) – pred (x);

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

• Sin (x) + cos (x*x).

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

8. Укажите буквы, символы, составные символы:

^л, Y, о, +, *, R, к, $, !, ы

1.___________________________________________________________________________________

2.___________________________________________________________________________________

9. Что в списке можно рассматривать как идентификаторы:

FIO, ФИО, 22222, X, Y, >^, &, $, Summa, _Rezult

1.___________________________________________________________________________________

2.___________________________________________________________________________________

10. Укажите идентификаторы, которые проще воспринимаются при чтении, объясните причину:

klassi;

Klass_l;

summadoxoda;

SummaDoxoda;

nomerdoma;

Nomer_Doma.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

11. Сколько в следующем списке зарезервированных слов: