МИФИ

Кафедра ” Компьютерные системы и технологии”

Сборник задач по структурному программированию

( С ПРИМЕРАМИ РЕШЕНИЙ)

И.Ф. БАБАЛОВА

Оглавление

Оглавление 2

Аннотация 3

Введение 3

1.РАЗДЕЛ 1 4

1.1.Работа с простыми типами данных 4

ПРИМЕР 1.1.1 6

ПРИМЕР 1.1.2. 7

1.2.Работа с символами, строками и текстом. 8

ПРИМЕР 1.2.1 11

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

ПРИМЕР 1.3. 15

1.4.Работа с файлами разных типов. 17

ПРИМЕР 1.4. 20

1.5.Динамические структуры данных. Списки. 25

ПРИМЕР 1.5. 28

1.6.Решение графических задач 35

ПРИМЕР 1_6. 40

2.РАЗДЕЛ 2 42

2.1.Работа с графическими объектами 42

ПРИМЕР 2.1 45

2.2. Работа с объектами- векторами 48

ПРИМЕР 2.2 52

2.3.Работа с объектами - списками. 54

ПРИМЕР 2.3 61

2.4.Разработка объектов- таблиц. 66

2.5.Работа со структурами данных типа дерево. 72

ПРИМЕР 2.5. 76

2.6.Разработка многомодульных задач. 81

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

Список литературы 98

Аннотация

Предлагаемый сборник задач содержит задачи по основным разделам курса ”Информатика и программирование” на базе любого объектно-ориентированного языка ( Turbo Pascal, Object Pascal, C++ и т.п.). 681.3.121 И.Ф. Бабалова . Сборник задач по структурному программированию.

Издательство МИФИ., 2000 г.

Введение

Предлагаемые в сборнике задачи являются творчеством автора. При составлении задач использовались разделы математики, комбинаторики, дискретной математики и часто встречающиеся практические задачи. Некоторые из задач, несомненно, заимствованы или переформулированы из хороших изданных ранее задачников по программированию: С.А.Абрамов,Г.Г.Гнездилова, Е.Н.Капустина, М.Н.Селюн “Задачи по программированию”, издательство “Наука” 1988 г., и В.Н.Пильщиков

“ Сборник упражнений по Паскалю”, издательство “Наука” , 1989 года.

Предложенная в этом сборнике последовательность тематики задач должна соответствовать последовательности их решения, что может позволить осваивающим языки программирования изучить использование возможных типов простых и структурированных данных, способы построения и разработки программ разного уровня сложности и возможности разработки собственных объектов и классов в языке: создание графических объектов, классов, объектов типа список (стек, очередь), объектов типа таблица, объектов типа вектор, объектов типа дерево. В каждом разделе задачника задачи подобраны на одну тему. Но по уровню сложности делить задачи мне не представляется целесообразным. Оценка сложности задач достаточно субъективна и, несомненно, зависист от уовня общей подготовки обучающихся программированию. В связи с этим задачник может быть использован как для проведения занятий по соответствующим дисциплинам, так и для самостоятельной работы. Количество задач в каждом разделе позволит обеспечить индивидуальными заданиями обычную студенческую груииу. Каждая из задач темы 2.6 может быть реализована методами “бригадного проектирования”. Использование подобного сборника задач целесообразно для освоения способов разработки различных структур данных при решении большинства практических задач.