Задание по направлению II "Программирующие непрофессионалы"

ЗАДАНИЕ №1 Построение алгоритма

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

Задача:

В двухмерном массиве элементов А, размерностью N ´ N, поменять строку с максимальным элементом со столбцом с минимальным элементом.

ЗАДАНИЕ №2. Практическое задание

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

Задание

Определить координаты углов навеса, имеющего минимальную площадь (дети, находящиеся на границах навеса, считаются защищенными). Количество детей, играющих на площадке n. Положение детей на площадке заданы координатами (x, y). В случае нахождения нескольких вариантов, вывести любой из них.

Входные данные

Количество детей и их координаты. На первой строке текстового файла исходных данных указывается число детей. Координаты x и y положения детей отделяются друг от друга пробелом и указываются с новой строки.

Входной файл

 pr_zad2.txt – текстовый файл.

Выходные данные

Координаты углов прямоугольного навеса. Результат работы программы выводится на экран ЭВМ и записывается в текстовый файл результата: pr_zad2.res

Пример файла исходных данных:

5
0 0
5 -3
-2 -2
4 3
6 -1

ЗАДАНИЕ №3. Практическое задание

В садово-огородном товариществе решили построить водопровод. Дачные участки расположены не равномерно, в связи с чем трубопровод имеет закольцованные контуры (контур считается закольцованным, если он состоит из участков трубопровода, образующих замкнутое кольцо).

Задание

Найти количество всех закольцованных контуров. Трасса трубопровода представляет собой двухмерный массив, размерностью M ´ N. Номера столбцов соответствуют номерам узлов трубопровода, а номера строк – участкам трубопровода. Если узлы связаны между собой, то в строке, соответствующей номеру соединяющего участка, напротив узлов стоит «1», в противном случае «0». 

Входные данные

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

Входной файл

 pr_zad3.txt – текстовый файл.

Выходные данные

Число закольцованных участков.

Результат расчета выводится на экран ЭВМ и записывается в текстовый файл результата: pr_zad3.res

ЗАДАНИЕ №4. Практическое задание: «базы данных»

Для отдела кадров предприятия необходимо разработать базу данных,  в которой должна храниться следующая информация: Ф.И.О. сотрудников, названия отделов, где они работают, список должностей, дата поступления на работу и оклад.

Задание

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

2. Обеспечить сохранение информации в файл и загрузку информации из файла.

Списки должны выводиться отсортированными по фамилиям сотрудников (по возрастанию: от А до Я).

Входные данные

Входные данные перечислены в таблице 1, заносятся участником олимпиады самостоятельно.

Таблица 1.

Выходные данные

Информация по запросу пользователя в соответствии с заданием.

Результат работы выводится на экран ЭВМ и по желанию пользователя записывается в файл результата: basa.dan

2006 (с) ГОУ СПО "Смоленский промышленно-экономический колледж
214018 Смоленск, пр-т Гагарина, д.56. Тел.(4812) 55-38-18 spek@spek.keytown.com