Олег Деревенец - Песни о Паскале
- Название:Песни о Паскале
- Автор:
- Жанр:
- Издательство:неизвестно
- Год:неизвестен
- ISBN:нет данных
- Рейтинг:
- Избранное:Добавить в избранное
-
Отзывы:
-
Ваша оценка:
Олег Деревенец - Песни о Паскале краткое содержание
Песни о Паскале - читать онлайн бесплатно полную версию (весь текст целиком)
Интервал:
Закладка:
Перечень программ
| Глава | Файл | Содержание программы |
| 5 | P_05_1 | Вывод сообщения «Привет!» |
| 7 | P_07_1 | Вывод приветствие на нескольких строках |
| 8 | P_08_1 | Приветствие по имени |
| 9 | P_09_1 | Приветствие по имени и фамилии |
| P_09_2 | Приветствие по имени и фамилии (второй вариант) | |
| P_09_3 | Вывод «СПАРТАК – чемпион!» | |
| 10 | P_10_1 | Проверка пароля, версия 1 |
| P_10_2 | Проверка пароля, версия 2 | |
| 11 | P_11_1 | Проверка пароля, версия 3 |
| 12 | P_12_1 | Проверка пароля в цикле, версия 1 |
| P_12_2 | Проверка пароля в цикле, версия 2 | |
| P_12_2 | Проверка пароля в цикле, версия 3 | |
| 13 | P_13_1 | Ввод данных со спутника (булевы переменные) |
| 14 | P_14_1 | Экзамен по таблице умножения, версия 1 |
| 15 | P_15_1 | Случайные числа, версия 1 |
| P_15_2 | Случайные числа, версия 2 | |
| P_15_3 | Экзамен по таблице умножения, версия 2 | |
| 16 | P_16_1 | Вопрос-ответ, версия 1 |
| 17 | P_17_1 | Экзамен по таблице умножения, версия 3 |
| 18 | P_18_1 | Распечатка строки по вертикали, версия 1 |
| P_18_2 | Распечатка строки по вертикали, версия 2 | |
| 19 | P_19_1 | Процедура без параметров |
| P_19_2 | Процедура с параметром | |
| 20 | P_20_1 | Замена символов в строке (заготовка) |
| P_20_2 | Процедура замены символов в строке | |
| 22 | P_22_1 | Процедура обмена |
| 23 | P_23_1 | Подсчет символов в строке |
| 23 | P_23_2 | Замена символов в строке |
| 24 | P_24_1 | Криптография (шифрование строки) |
| 25 | P_25_1 | Распечатка текстового файла, версия 1 |
| P_25_2 | Распечатка текстового файла, версия 2 | |
| 26 | P_26_1 | Запись в текстовый файл |
| P_26_2 | Шифрование файла | |
| 27 | P_27_1 | Проверка наличия заданного файла |
| 29 | P_29_1 | Полицейская база данных, версия 1 |
| P_29_2 | Полицейская база данных, версия 2 | |
| 30 | P_30_1 | Обработка классного журнала (первый этап) |
| 31 | P_31_1 | Обработка классного журнала (второй этап) |
| 37 | P_37_1 | Вывод множества в текстовый файл |
| P_37_2 | Ввод и вывод множеств | |
| P_37_3 | Задача о кружках, версия 1 | |
| P_37_4 | Задача о кружках, версия 2 | |
| 38 | P_38_1 | Задача о кружках, версия 3 |
| P_38_2 | Подвиг контрразведчика | |
| P_38_3 | Поиск стран-соседей | |
| P_38_4 | Решето Эратосфена | |
| 40 | P_40_1 | Программа «вопрос-ответ», версия 2 (с массивом) |
| P_40_2 | Полицейская база данных, версия 3 (с массивом) | |
| P_40_3 | Подсчет букв в файле | |
| 41 | P_41_1 | «Пузырьковая» сортировка массива чисел |
| P_41_2 | Пиратская делёжка по справедливости | |
| P_41_3 | Футбольный чемпионат, версия 1 | |
| 42 | P_42_1 | Сравнение методов поиска |
| 43 | P_43_1 | "Фермерская" сортировка |
| P_43_2 | «Быстрая» сортировка | |
| P_43_3 | Сравнение методов сортировки | |
| 44 | P_44_1 | Структура строки |
| P_44_2 | Поиск в строке слова «PASCAL» | |
| P_44_3 | Замена в строке слова «Pascal» | |
| 45 | P_45_1 | Запись в танцевальный кружок, версия 1 |
| P_45_2 | Моделирование сортировочной станции | |
| 46 | P_46_1 | Печать сверхбольшого числа |
| P_46_2 | Сложение сверхбольших чисел | |
| 47 | P_47_1 | Преобразование из десятичной системы |
| P_47_2 | Преобразование в десятичную систему | |
| 48 | P_48_3 | Логические операции с числами |
| 49 | P_49_1 | Подсчет пересечений границ между странами |
| P_49_2 | Реклама «крестики-нолики» | |
| 50 | P_50_1 | Футбольный чемпионат, версия 2 |
| P_50_2 | Футбольный чемпионат, версия 3 | |
| 51 | P_51_1 | Принцип действия указателей |
| P_51_2 | Действия с указателями, размеры указателей | |
| 53 | P_53_1 | Ввод и вывод массив указателей |
| P_53_2 | Сортировка массива указателей | |
| 54 | P_54_1 | Ввод и вывод списка |
| P_54_2 | Поиск в списке | |
| P_54_3 | Сортированный список | |
| P_54_4 | Поиск в сортированном списке | |
| 55 | P_55_1 | Частотный анализатор текста |
| 56 | P_56_1 | Перестановка строк файла |
| P_56_2 | Запись в танцевальный кружок, версия 2 | |
| 57 | P_57_1 | Ввод и вывод графа |
| 58 | P_58_1 | Обход графа в ширину |
| P_58_2 | Поиск кратчайшего пути в графе | |
| 5959 | P_59_1 | Перестановка строк файла (используется модуль MyLibr) |
| MyLibr | Библиотечный модуль к программе P_59_1 | |
| 61 | P_61_1 | Демонстрация работы Turbo Vision |
| P_61_2 | Программа с объектом типа «человек» | |
| P_61_3 | Демонстрация наследования и полиморфизма |
Приложение М
Пример олимпиадной задачи
Представлена одна из задач XVII районной (городской) олимпиады по информатике Московской области 2004 г.
Трамвайная сеть города состоит из Nтрамвайных остановок, пронумерованных числами от 1 до N. Остановки соединяются друг с другом Mперегонами, пронумерованными числами от 1 до M. На трамвайных остановках есть стрелки для перехода трамвая с любого ведущего к остановке перегона на любой другой перегон, ведущий от нее. Все перегоны имеют одинаковую длину, но принадлежат к двум типам: односторонние и двухсторонние. По односторонним перегонам трамваи могут двигаться только в одном направлении; по двусторонним – в обоих, но вдвое медленнее, чем по односторонним.
По заданной схеме трамвайной сети города найти кратчайший по времени путь между двумя заданными остановками, при условии, что трамваи никогда не мешают друг другу (в городе один трамвай). Входные данные гарантируют, что путь между остановками всегда существует.
В первой строке входного файла приведено количество остановочных пунктов N(2≤ N≤ 100) и число перегонов M(1 ≤ M≤ 30000). Далее идут Mстрок с описаниями перегонов по одному описанию в строке. Каждое описание состоит из четырех чисел, разделенных пробелом: номера перегона; двух номеров остановок, которые соединяет данный перегон; тип перегона (1 – если перегон односторонний и 2 – если двусторонний). Если перегон односторонний, то движение трамваев по нему разрешается от первого остановочного пункта в описании ко второму. Далее следует строка с двумя номерами остановок, между которыми следует найти кратчайший по времени путь (от исходной остановки к конечной)
Читать дальшеИнтервал:
Закладка:
