МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И

МАТЕМАТИКИ

( ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ )

Кафедра “Вычислительные системы и сети”.

КУРСОВАЯ РАБОТА

по дисциплине “Программирование на языке высокого уровня ”

Вариант 21

Исполнитель: Руководитель:

Студент Подгорный А.Д. ст. преп. БЕЛИКОВА М.А.

Группа С-21

Москва 2009

Содержание

Постановка задачи………………………………………3

Связь. Первая программа……………….. ……………..3

Внешняя спецификация. Первое задание……….……..4

Внешняя спецификация. Второе задание.……………..6

Структура программы…………………………………...20

Программа и методика испытаний……………………..21

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

Постановка задачи

1. Дано. Матрица целых чисел.

Требуется. удалить строки матрицы, все элементы которых равны нулю.

При:

1.Количество строк 0<n<=6.

2.Количество столбцов 0<m<=6.

2. Дано. Файл с исходными данными.

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

При:

Количество элементов списка 0<n<=7

Первое задание

Связь

Присвоим начальные значения переменным

I-(текущая строка)-1.

J-(текущий столбец)-1

Рассмотрим элементы I-ой строки. Для этого присвоим переменной К (количество нулей в строке) значение К:=0. Для каждого элемента строки проверим условие. Если А[i,j]=0 то присвоим переменной К значение К+1.

Если К=М, то присвоим переменной О значение переменой I и сдвинем все строки матрицы начиная с О+1 на одну вверх. Присвоим каждому элементу строки А[O,F] значение A[O+1,f]. Перейдём к следующей строке. Для этого проверим значение переменной О. Если О<=n то перейдем к следующей строке матрицы О:=O+1. Если О=n то закончим сдвиг строк матрицы и перейдём к рассмотрению элементов следующей строки матрицы. Для этого проверим значение переменной I если I<=n то перейдём к следующей строке I+1. Если I=n то выводим результаты преобразования.

Если К<M, то перейдём к следующей строке матрицы. Для этого проверим значение переменной I если I<=n то перейдём к следующей строке I+1. Если I=n то выводим результаты преобразования.

Если А[i,j]<>0 то перейдём к следующей строке. Для этого проверим значение переменной I если I<=n то перейдём к следующей строке I+1. Если I=n то выводим результаты преобразования.

Проверим значение переменной К.

Внешняя спецификация

Назначение. В двумерном массиве чисел удалить строки, все элементы которых равны нулю.

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

n- количество строк матрицы.

m-количество столбцов матрицы.

A_1,1…A_N,M – значения элементов матрицы.

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

1. В матрице после преобразования есть элементы.

Исходная матрица

<A_1,1> … <A_1,m>

….

….

<A_n,1> …<A_n,m>

Нажмите любую клавишу

Преобразованная матрица

<A_1,1> … <A_1,m>

….

….

<A_n,1> …<A_n,m>

Нажмите любую клавишу

2. В матрице после преобразования нет элементов.

Исходная матрица

<A_1,1> … <A_1,m>

….

….

<A_n,1> …<A_n,m>

Нажмите любую клавишу

Преобразованная матрица

Массив пуст.

Нажмите любую клавишу

Второе задание

Внешняя спецификация

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

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

n- количество элементов списка.

info-значения элементов списка.