- •Уфимский государственный нефтяной технический
- •Университет
- •Кафедра вычислительной техники и инженерной кибернетики
- •Учебно-методическое пособие
- •К выполнению заданий по информатике
- •Введение
- •1. Состав работы
- •2. Требования к оформлению отчета
- •Часть 3. Определить наибольший элемент среди нечетных по номеру элементов второй трети массива.
- •Часть 4. Упорядочить нечетные по номеру элементы второй половины массива по убыванию квадратов значений.
- •3.2. Алгоритм решения
- •3.2.1. Структура алгоритма
- •3.2.2. Алгоритм основной программы
- •3.2.3. Алгоритмы подпрограмм
- •3.2.3.1. Получение элементов вектора
- •3.2.3.2. Вычисление параметра вектора
- •Вычислить сумму положительных элементов третьей четверти массива
- •3.2.3.3. Определение параметра вектора
- •4.2.3.4. Упорядочение элементов вектора
- •4.2.3.5. Вывод информации Алгоритм процедуры writevect
- •3.3. Паскаль-программа
- •3.4. Распечатка результатов
- •Результаты расчета
- •4. Задание 2. Обработка двумерных массивов.
- •4.1. Постановка задачи.
- •4.2. Алгоритм решения.
- •4.2.1. Структура алгоритма.
- •4.2.2. Алгоритм основной программы
- •4.2.3. Алгоритмы подпрограмм.
- •4.2.3.1. Получение матрицы.
- •Вычислить матрицу а по формуле
- •4.2.3.2. Получение вектора.
- •А n, a[1..N, 1..N] лгоритм процедуры vector
- •4.2.3.3. Матричные операции.
- •4.2.3.4. Упорядочение матрицы.
- •4.2.3.5. Вычисление параметра массива.
- •Вычислить значение функции
- •4.2.3.6. Вывод информации. Алгоритм процедуры вывода матрицы writematr
- •4.3. Паскаль-программа.
- •4.4. Распечатка результатов.
- •Список рекомендуемой литературы
- •Символы к блок-схемам по гост 19.003-80
Список рекомендуемой литературы
Обработка массивов данных (варианты заданий): Методические указания./ сост. И.Г. Мухамадеев – Уфа: изд-во УГНТУ, 1996. – 15 с.
Основы программирования и работы в интегрированной среде Турбо-Паскаль: Методические указания./ Cост Т.Г. Умергалин,
И.Г. Мухамадеев - Уфа: изд-во УГНТУ,1992.-45 с.
Емелина Е.И. Основы программирования на языке Паскаль. - М.: Финансы и статистика, 1997.-208 с.
Фаронов В.В. Турбо Паскаль: В 3-х кн. Кн. 1. Основы Турбо Паскаля. – М.: Учебно-инженерный центр “МВТУ-ФЕСТО ДИДАКТИК”,1992. – 304 с.
ПРИЛОЖЕНИЕ 1
Образец оформления титульного листа для курсовой работы
Уфимский государственный нефтяной
технический университет
Кафедра вычислительной техники и инженерной кибернетики
Курсовая работа
ПО ИНФОРМАТИКЕ
«Обработка массивов данных»
Вариант 111
Выполнил: ст. гр. АГ-99-02 И. И. Иванов
Принял: доцент кафедры ВТИК В.Р. Хоробров
Уфа 2000
ПРИЛОЖЕНИЕ 2
Правила оформления блок-схем алгоритмов
Наиболее наглядным способом представления алгоритмов является изображение их в виде блок-схем - последовательности блоков, предписывающих выполнение определенных функций и связей между ними. Внутри блоков указывается поясняющая информация, характеризующая выполняемые ими действия. Блок-схемы обычно имеют сквозную нумерацию. Конфигурацию и размер блоков, а также порядок построения схем определяют по ГОСТ 19.001-80 и 19.003-80. В таблице приведены некоторые наиболее часто употребляемые блоки и данные пояснения к ним.
Символы к блок-схемам по гост 19.003-80
Символ |
Функция |
Символ |
Функция |
|
Начало, конец, остановка, вход и выход в подпрограммах
|
|
Вызов подпрограмм |
|
Ввод и вывод информации |
|
Заголовок цикла
|
|
Вычисление или ряд вычислитель-ных действий
|
|
Проверка условий |
|
Разрыв линий потока
|
|
Пояснение, содержание блока, формулы.
|
Размер a символов блоков выбирается из ряда 10, 15, 20 ... мм. Допускается увеличивать размер a на число, кратное 5. Размер b равен 1,5 a (для указанных символов допускается b = 2 a). В пределах одной схемы допускается не более двух смежных размеров ряда чисел. Направления линии сверху вниз и слева направо приняты основными ( если линии не имеют изломов, стрелки их можно не указывать). В остальных случаях стрелки обязательны. Расстояние между линиями не менее 3 мм, между символами - не менее 5 мм.
СОДЕРЖАНИЕ
Введение ......................................…....................……..…......................................1
1. Состав работы ………….......……......................................................................1
2. Требования к оформлению отчета ..…..............................................................3
3. Задание 1. Обработка одномерных массивов …..............................................4
3.1. Постановка задачи ...........................................……........................................4
3.2. Алгоритм решения ...................................................……................................4
3.2.1. Структура алгоритма ..................................................………......................4
3.2.2. Алгоритм основной программы ............................................………..........5
3.2.3. Алгоритмы подпрограмм ................................................................……….7
3.2.3.1. Получение элементов вектора ...........................................……………..7
3.2.3.2. Вычисление параметра вектора........................................………………7
3.2.3.3. Определение параметра вектора.......................................................……9
3.2.3.4. Упорядочение элементов вектора ..............................................…........10
3.2.3.5. Вывод информации .................................................….............................11
3.3. Паскаль-программа ........................................................…............................12
3.4. Распечатка результатов ..................................................…............................15
4. Задание 2. Обработка двумерных массивов ........................….................…..16
4.1. Постановка задачи ..................................................…...................................16
4.2. Алгоритм решения .....................................................…................................16
4.2.1. Структура алгоритма ..................................................…............................16
4.2.2. Алгоритм основной программы ..................................…..........................17
4.2.3. Алгоритмы подпрограмм ...............................................…........................19
4.2.3.1. Получение матрицы .......................................................…......................19
4.2.3.2. Получение вектора .................................…..............................................20
4.2.3.3. Матричные операции ................................…...........................................21
4.2.3.4. Упорядочение матрицы ...............................…........................................25
4.2.3.5. Вычисление параметра массива......................…....................................26
4.2.3.6. Вывод информации .............................................…................................29
4.3. Паскаль-программа .............................................…......................................31
4.4. Распечатка результатов .......................................….....................................35
Список рекомендуемой литературы ..................................................................37
ПРИЛОЖЕНИЕ 1. Образец титульного листа для курсовой работы.............38
ПРИЛОЖЕНИЕ 2. Правила оформления блок-схем алгоритмов ...................39