Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
kursovoy / пояснительная записка.docx
Скачиваний:
17
Добавлен:
03.03.2016
Размер:
405.5 Кб
Скачать

ВВЕДЕНИЕ.

Язык Си - это универсальный язык программирования, для которого характерны экономичность выражения, современный набор операторов и типов данных. Язык Си не является ни языком "очень высокого уровня", ни "большим" языком, и не предназначается для некоторой специальной области применения, но отсутствие ограничений и общность языка делают его для многих задач более удобным и эффективным, чем языки, предположительно более мощные. Операционная система, компилятор языка Си и по существу все прикладные программы системы "ДЕМОС" написаны на Си. Язык Си не связан с какими-либо определенными аппаратными средствами или системами, и на нем легко писать программы, которые можно пропускать без изменений на любой ЭВМ, имеющей Си-компилятор.

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

Язык Си - это язык относительно "низкого уровня", то есть Си имеет дело с символами, числами и адресами.

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

Аналогично, язык Си предлагает только простые, последовательные конструкции управления: проверки, циклы, группирование и подпрограммы, но не мультипрограммирование, параллельные операции, синхронизацию или сопрограммы.

  1. ПОСТАНОВКА ЗАДАЧИ.

Задание 1: Задана матрица размером NxM. Удалить те 2 строки, в которых встречаются максимальный элемент и следующий за ним по величине ю

Для этого:

- получить исходные массивы.

-сравнивая все элементы исходного двумерного массива поочередно с максимальным элементом найти максимальный элемент;

-удалить строку которая содержит максимальный элемент и следующий за ним по величине.

-вывести результирующие двумерные массивы.

Задание 2: Круг, вписанный в прямоугольник, изменяет свои цвета, заливки и размеры, и движется по элипсу с центром в центре экрана.

Для этого:

-выполнить заливку фона;

-задать траекторию движения фигур;

-пошагово прорисовывать круг, вписанный в прямоугольник согласно заданной траектории, сдвигая на маленький шаг;

Задание 3: Создать игру «Подбери ключ». Перед играющим 4 закрытые двери и 4 ключа. Каждый из которых может открыть несколько дверей. Открыть все двери 8 попытками.

Для этого:

-выполнить построение 4 дверей;

-выполнить построение 4 ключей(в виде четырехугольников);

-задать возможности ключей открывать двери ( произвольно);

-задать выбор ключей и дверей клавишами; и подальше их открывание;

-вывод результата игры на экран;

Все задания объединить в общее меню.

2.Работа с двумерными массивами

Условие: заданы массивы а1, а2, … , аn и b1, b2, … , bm . Перенести в третий массив те элементы, которые встречаются и в массиве А и в массиве В, исключив их из первых двух.

Требования к выполнению:

Условия индивидуальных заданий приведены в табл.6.4. При решении задач должны выполняться следующие требования:

  • Размер матрицы должен вводиться с клавиатуры;

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

  • Сформированную матрицу отобразить на экране;

  • Предусмотреть вывод промежуточных результатов и результатов обработки на экран .

    1. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ

Для решения поставленной задачи выполнены следующие этапы: получение размеров двумерных массивов и самих массивов, нахождение максимального элемента, удаление строки содержащий максимальный элемент, нахождение следующего максимума, удаление строки содержащий второй по величине элемент, вывод результатов.

В соответствии с определенным выше алгоритмом составлена упрощенная блок-схема для последующего написания программы.

Рис.2.1. Упрощенная блок-схема.

начало

создание матрицы

печать матрицы

нахождение максимума

удаление строки содержащей

максимальный элемент

нахождение максимума

удаление строки содержащей

максимальный элемент

результат

конец

Рисунок 2.2 – Блок-схема создания матрицы.

создание матрицы

начало

i

1 n

j

1 m

конец

a[i][j]=rand

Рисунок 2.3 – Блок-схема нахождения максимума.

Нахождение максимума

начало

t=0

Max=0

i

1 n

j

конец 1 m

A[i][j>max

max=a[i][j]

t=i

Рисунок 2.4 – Блок-схема, функция печати матрицы.

печать матрицы

начало

i

1 n

j

1 m

конец

a[i][j]

Рисунок 2.5 – Блок-схема, функция удаление строки содержащей максимум.

Удаление строки

начало

n=n-1 t!=n-1

i

1 N

конец

j

1 M

a[i][j]=a[i+1][j]

    1. ОПИСАНИЕ ПРОГРАММЫ

В программе используется четыре функций:

-создание двумерного массива при помощи функции rand();

-печать двумерного массива;

-нахождение максимума и номера его строки;

-удаление из матрицы строки которая содержит максимум;

Все функции, кроме нахождения максимума имеют тип void, так как необходимо возвращать значение строки максимума используется тип float.

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

Соседние файлы в папке kursovoy