Вопросы для закрепления теоретического материала к практическому занятию:

1. Что такое поиск?

2. Какие известны методы поиска?

3. Какой алгоритм поиска является наиболее эффективным?

4. Какое требование предъявляется к структуре данных, в которой выполняется двоичный поиск?

5. В чем заключается метод линейного поиска?

6. В чем заключается метод двоичного поиска?

7. Почему двоичный поиск получил такое название?

8. Существуют ли недостатки у известных Вам методов поиска? Какие?

Задания и инструкция по выполнению практической работы

1. Из папки «Рабочие файлы» откройте файлы с именем P14_1.pas, P14_2.pas. В этих файлах содержится заголовок программ, комментарии по выполнению, описание переменных, оператор начала и конца программы, операторы ввода и вывода данных. Вам следует из этой «болванки» составить программы, позволяющие продемонстрировать поиск элемента в массиве двумя методами.

2. Составьте программу, облегчающую работу секретаря вашей школы. Напишите программу, которая поиск номера телефона по введенной фамилии.

Порядок выполнения отчета по практической работе

После завершения работы студенты должны представить в отчете оформление задачи 2. В котором следует:

• указать постановку задачи;

• дать описание исходных, результирующих и промежуточных данных;

• показать словесный алгоритм и блок-схему;

• оформить задачу по варианту, указав номер варианта;

• отчет выполняется на листе формата А4 в печатном виде.

Образец отчета по практической работе

Образец отчета к данной практической работе имеет тот же вид, что в практической работе № 1.

Практическая работа № 15 «Методы работы с элементами двумерного массива»

Учебная цель:

1. Научиться использовать методы работы с элементами двумерного массива.

Учебные задачи:

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

2. Сформировать знания об алгоритмах поиска элементов в двумерном массиве, формирования и заполнения двумерных массивов.

3. Уметь различать в двумерном массиве обработку строк и столбцов, а также отличать нахождение первых и последних элементов последовательности, обладающих некоторым свойством.

4. Закрепить практические навыки работы с системой программирования.

Образовательные результаты, заявленные во фгос третьего поколения:

Студент должен

уметь:

• формализовать поставленную задачу;

• применять полученные знания к различным предметным областям;

• составлять и оформлять программы на языках программирования;

• тестировать и отлаживать программы.

знать:

• процесс создания программ;

• общие принципы построения и использования языков программирования, их классификацию;

• современные интегрированные среды разработки программ;

• стандарты языков программирования.

Задачи практической работы:

1. Повторить теоретический материал по теме практической работы.

2. Ответить на вопросы для закрепления теоретического материала.

3. Выполнить задания по написанию программ работы с элементами двумерного массива.

4. Оформить отчет.