Пояснительная записка Сборник заданий по программированию содержит индивидуальные задания для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

Список использованной литературы

1. 
   Культин Н.Б. Программирование в Turbo Pascal и Delphi. – СПб.: BHV – Санкт-Петербург, 1998
   
2. 
   Трушин О.В. Задания для практических и лабораторных работ по курсу "Программирование и основы алгоритмизации"- Уфа, 1998. – 24 с.
   
3. 
   Сборник задач по программированию / Авт.-сост. А.П. Шестаков. – Пермь: Перм. ун-т, 1999
   
4. 
   Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2002
   
5. 
   Чесноков А.С., Нешков К.И. Дидактические материалы по математике для 6 класса – 8-е изд. – М.: Просвещение, 2003.
   
6. 
   Попов Б.В. TURBO PASKAL для школьников. Версия 7.0 – М.: Финансы и статистика, 2005
   
7. 
   Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0 / Под ред. В.П. Тарасенко – Киев: ВЕК +; М.: Бином Универсал, 2007
   

Приложения

Приложение 1.

Вопросы для сдачи отчета

1. Решение арифметических уравнений

24. 
    Для чего используется указание типа данных величины?
    
25. 
    Как описывается тип величины в языке Паскаль?
    
26. 
    Приведите полный перечень типов данных в Турбо Паскале с примерами величин каждого типа.
    
27. 
    Какие типы данных относят к скалярным типам?
    
28. 
    Охарактеризуйте целочисленные типы данных: какие они могут принимать значения, в каких операциях участвовать, сколько места занимают в памяти.
    
29. 
    Охарактеризуйте вещественные типы данных: какие они могут принимать значения, в каких операциях участвовать, сколько места занимают в памяти.
    
30. 
    Перечислите стандартные процедуры и функции, работающие с целыми числами?
    
31. 
    Перечислите стандартные процедуры и функции, работающие с вещественными числами?
    
32. 
    Чем отличаются вещественные числа от целых?
    
33. 
    Какие функции преобразую вещественный аргумент в целое число? Чем они отличаются?
    
34. 
    Что такое выражение, операция, операнд?
    
35. 
    Какие операции в языке Паскаль вы знаете?
    
36. 
    Перечислите арифметические операции.
    
37. 
    Каковы основные правила определения старшинства операций?
    
38. 
    Какие процедуры служат в Паскале для выполнения операций ввода-вывода?
    
39. 
    В чем заключается отличие процедуры Read от Readln?
    
40. 
    Как задать вывод информации на принтер?
    
41. 
    Что такое форматный вывод?
    
42. 
    Из каких разделов может состоять программа на языке Паскаль? Какие из них обязательны?
    
43. 
    Что такое переменная, идентификатор, константа?
    
44. 
    Охарактеризуйте оператор присваивания.
    
45. 
    Какие функции выполняют операторы в языке Паскаль?
    
46. 
    Что является разделителем операторов?
    

2. Программирование алгоритмов разветвляющейся структуры

6. 
   Назначение, формы записи и порядок выполнения оператора условия if?
   
7. 
   Особенности использования вложенных условных операторов.
   
8. 
   Каковы отличия оператора выбора case от оператора условия if?
   
9. 
   Оператор безусловного перехода, его назначение и особенности применения?
   
10. 
    Какие правила должны выполняться при использовании оператора выбора case?
    

3. Организация циклов в системе Turbo-Pascal

13. 
    В каких случаях предпочтительней использовать для организации циклов оператор повтора for?
    
14. 
    Что записывается в заголовке оператора For?
    
15. 
    Каким образом в операторе цикла For описывается направление изменения значения параметра цикла?
    
16. 
    Какие ограничения налагаются на использование управляющей переменной в цикле For?
    
17. 
    Что такое вложенные циклы? Какие дополнительные условия необходимо соблюдать при организации вложенных циклов?
    
18. 
    Сколько раз выполняется цикл For?
    
19. 
    Какие типы может принимать параметр цикла?
    
20. 
    Каково назначение операторов цикла?
    
21. 
    Какие требования предъявляются к выражениям, управляющим повторениями?
    
22. 
    В чем отличия оператора while и repeat?
    
23. 
    В каких случаях предпочтительней использовать для организации циклов оператор повтора while?
    
24. 
    В каких случаях предпочтительней использовать для организации циклов оператор повтора repeat?
    

4. Одномерные массивы

15. 
    Что такое массив?
    
16. 
    Как определить местоположение элемента в массиве?
    
17. 
    Что такое индекс? Каким требованиям он должен удовлетворять?
    
18. 
    Особенности расположения элементов массива в памяти ЭВМ.
    
19. 
    Каким образом задается описание массива, что в нем указывается?
    
20. 
    В каких операциях могут участвовать массивы и какие к ним при этом предъявляются требования?
    
21. 
    Каким образом задается обращение к элементу массива?
    
22. 
    Что называют инициализацией массива, и зачем она принимается?
    
23. 
    Что называется сортировкой массива?
    
24. 
    Как задать имена переменных или выражения пря просмотра их значений в окне просмотра при исполнении программы по шагам?
    
25. 
    Что представляет собой массив как структура данных?
    
26. 
    Какие данные могут выступать в качестве индексов и элементов массива?
    
27. 
    Как организовать вывод элементов массива?
    
28. 
    В чем заключается суть метода удаления элемента массива перед заданным и после заданного?
    

5. Двумерные массивы

18. 
    Что представляет собой массив как структура данных?
    
19. 
    Какие данные могут выступать в качестве индексов и элементов массива?
    
20. 
    Как организовать вывод элементов массива?
    
21. 
    В чем заключается суть метода удаления элемента массива перед заданным и после заданного?
    
22. 
    В чем заключается суть метода вставки в массива элемента перед заданным и после заданного?
    
23. 
    Особенности расположения в памяти элементов многомерных массивов
    
24. 
    Общие и отличительные черты одномерных, двумерных и n-мерных массивов.
    
25. 
    Почему при описании массивов предпочтительнее употреблять константы, а не указывать размеры массива в явном виде?
    
26. 
    Что называется сортировкой массива? Какие методы сортировки вы знаете, опишите их существенные отличия.
    
27. 
    Как задать имена переменных или выражения для просмотра их значений в окне просмотра при исполнении программы по шагам?
    
28. 
    Что называется главной (побочной) диагональю матрицы? Что такое транспонирование матрицы?
    
29. 
    Что такое массив, двухмерных массив?
    
30. 
    В каких операциях могут участвовать массивы и какие к ним при этом предъявляются требования?
    
31. 
    Как задать имена переменных или выражения пря просмотра их значений в окне просмотра при исполнении программы по шагам?
    
32. 
    В чем заключается суть метода удаления строки или столбца массива перед заданным и после заданного номера строки или столбца?
    
33. 
    В чем заключается суть метода вставки строки или столбца в массив перед заданным и после заданного номера строки или столбца?
    
34. 
    Опишите принципы перестановки элементов массива.
    

6. Обработка строковых величин

10. 
    Что такое строка?
    
11. 
    Каким идентификатором определяются данные строкового типа?
    
12. 
    Какова максимально возможная длина строки? Как определить текущую длину строки?
    
13. 
    Какие выражения называют строковыми?
    
14. 
    Какие операции допустимы над данными строкового типа?
    
15. 
    Каким образом производится сравнение строк?
    
16. 
    Какие требования предъявляются к записи выражений с операндами строкового типа?
    
17. 
    Как можно обратиться к отдельным символам строки?
    
18. 
    Назначение специальных процедур и функций обработки данных строкового типа. Приведите примеры.
    

7. Процедуры и функции

7. 
   Что понимают под структурным программированием? Зачем оно применяется?
   
8. 
   Что называется процедурой? Какое отличие процедуры от функции?
   
9. 
   В чем заключается метод нисходящего программирования?
   
10. 
    Что называется параметром, и каково его назначение? Формальные, фактические параметры, их взаимосвязь.
    
11. 
    Чем отличаются локальные и глобальные переменные? Какова область их действия?
    
12. 
    В чем различие между стандартными и определенными пользователем подпрограммами?
    

Приложение 2.

Пример отчета по первому блоку

Вариант 20

1 блок

1)Постановка задачи.
Вычислить расстояние между двумя точками с данными координатами x1, y1 и x2, y2;

2) Математическая модель:


3) Входные и выходные данные:

Входные данные: x1,y1 и x2,y2 (координаты первой и второй точек)

Выходные данные: L (расстояние между двумя точками)

4)Блок-схема программы:

5) Листинг программы

Program Z1_B1;

Uses CRT;

Var x1, y1, x2, y2: integer;

L: real;

Begin

Clrscr;

Writeln (‘Введите координаты первой точки’);

Readln (x1);

Readln (y2);

Writeln (‘Введите координаты второй точки’);

Readln (x2);

Readln (y2);

L: = sqrt (sqr (x2-x1) + sqr (y2-y1));

Writeln (‘Расстояние между двумя точками равно ‘, L:5:2);

Readkey;

End.
6) Минимальный набор тестируемых значений:

Входные данные: x1=0, y1=0

x2=1, y2=1

Выходные данные: L=1.41