Читать онлайн «Обработка массивов: Методические указания к лабораторным работам»

Министерство образования Российской Федерации Ульяновский государственный технический университет О. Ф. Власенко, И. В. Беляева ОБРАБОТКА МАССИВОВ методические указания к выполнению лабораторных работ по программированию для студентов направления 5528 «Информатика и вычислительная техника» и 5205 «Лингвистика» Составители: Власенко Олег Федосович Беляева Ирина Владимировна Ульяновск 2000 УДК 681. 3 (076) ББК 32. 97 я 7 0-75 Рецензент доцент, кандидат техн. наук Евсеева О. Н. Одобрены секцией методических пособий научно-методического совета университета Обработка массивов. Методические указания к лабораторным работам / Составители О. Ф. Власенко, И. В. Беляева - Ульяновск, 2000. - 46 с. В методическом указании рассмотрено использование массивов в программировании на примере языка Турбо Паскаль 7. 0. Приведено большое количество задач, подробно рассмотрены различные варианты их решения. Включены задачи для самостоятельного решения и задания на лабораторную работу. Методические указания могут быть использованы студентами младших курсов, изучающих дисциплины «Информатика», «Программирование», «Алгоритмические языки и программирование», при изучении темы «Обработка одномерных массивов» и при выполнении ими практических и лабораторных работ на эту тему. УДК 681. 3 (076) ББК 32. 97 я 7  Оформление. УлГТУ, 2000  ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4 ВВЕДЕНИЕ В МАССИВЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5 ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ МАССИВОВ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 11 ЗАДАЧИ ДЛЯ ИЗУЧАЮЩИХ ПРОГРАММИРОВАНИЕ САМОСТОЯТЕЛЬНО ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 30 ЗАДАНИЯ НА ЛАБОРАТОРНУЮ РАБОТУ ПО ТЕМЕ "ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ"... ... ... ... ... ... ... ... ... 39 СПИСОК ЛИТЕРАТУРЫ: ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 45  ПРЕДИСЛОВИЕ Цель данных методических указаний - помочь студенту, изучающему Turbo Pascal, освоить алгоритмы обработки массивов. Существует общераспространенное мнение, что при изучении основ программирования ключевой темой является тема “Обработка массивов”. И это действительно так, поскольку весьма и весьма сложно найти сколько-нибудь полезную программу, в которой бы не использовались массивы. Массивы многолики. В численных (математических) задачах массив – это вектор, а двумерный массив -матрица. В задачах обработки текста массив – это строка текста, а массив массивов (массив строк) – это сам текст. В задачах обработки изображений в массивах хранятся изображения. В базах данных в массивах хранится информация о фамилии / зарплате / возрасте / квалификации / росте / весе / болезнях и т. п. – такой массив называется таблицей.