Скачивание материала началось

Предлагаем Вам установить расширение «Инфоурок» для удобного поиска материалов:

ПЕРЕЙТИ К УСТАНОВКЕ

Новый курс повышения квалификации!

Цифровая грамотность педагога. Дистанционные технологии обучения

Разработан летом 2020 специально для учителей

Успеть записаться

-50% До конца лета

Каждую неделю мы делим 100 000 ₽ среди активных педагогов. Добавьте свои разработки в библиотеку “Инфоурок”
Добавить авторскую разработку
и получить бесплатное свидетельство о публикации в СМИ №ФС77-60625 от 20.01.2015
Инфоурок Информатика ПрезентацииПрезентация по искусственному интеллекту "Упорядоченные массивы.Поиск элемента с заданным значением"

Презентация по искусственному интеллекту "Упорядоченные массивы.Поиск элемента с заданным значением"

библиотека
материалов
Содержание: Проверка домашнего задания Теоретические сведения Практическая ра...

Описание презентации по отдельным слайдам:

1 слайд Содержание: Проверка домашнего задания Теоретические сведения Практическая ра
Описание слайда:

Содержание: Проверка домашнего задания Теоретические сведения Практическая работа Информация о домашнем задании

2 слайд Немножко теории Поиск информации  заключается  в нахождении элемента массива,
Описание слайда:

Немножко теории Поиск информации  заключается  в нахождении элемента массива, строки текста,  имени файла, соответствующей структуре данных по заданному образцу (ключу). Важнейшей характеристикой алгоритма поиска является его  быстродействие,  поскольку  на  практике многократно осуществляется   поиск  больших  объемов  информации. Быстродействие алгоритма поиска определяется структурой  данных, которой он выполняется.

3 слайд Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит
Описание слайда:

Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит n элементов, и некоторое числовое значение p. Необходимо найти такой номер i элемента массива, для которого A[i]=p, или определить, что такого массива нет.

4 слайд Входные данные: А – целочисленный массив; n – длина массива; р – целочисленна
Описание слайда:

Входные данные: А – целочисленный массив; n – длина массива; р – целочисленная переменная Выходные данные: nomp – номер элемента массива

5 слайд Описание переменных const nmax=10; 				var A: array [1..nmax] of integer; n,
Описание слайда:

Описание переменных const nmax=10; var A: array [1..nmax] of integer; n, p: integer; {раздел описания констант, постоянные величины не изменяются в программе} {1..nmax – индекса (для индекса выбран интервальный тип, то есть интервал целых чисел от 1..nmax}

6 слайд Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть
Описание слайда:

Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это просмотр элементов массива в циклн до первого совпадения элемента A[i] c p. Поскольку после нахождения искомого значения просматривать массив дальше нецелесообразно, в алгоритме следует использовать цикл с предусловием (while)

7 слайд Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n
Описание слайда:

Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n); Writeln (‘введите’, n , ‘вещественных чисел’); nomp:=0 While (i<=n) and (A[i]<p) do begin i:=i+1; If i>n then Write (‘Элемент не найден’) else if A[i] <>p then Write (‘Элемент не найден’) else nomp:=i; end; Writeln (nomp); ….. В этом случае переменной nomp можно присвоить значение несуществующего номера.

8 слайд Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее б
Описание слайда:

Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее быстрого поиска откройте учебник на странице 174, и изучите его самостоятельно.

9 слайд Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Т
Описание слайда:

Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Текст]: учебное пособие / Ю.Л. Костюк,  И.Л. Фукс. -  М.: Бином. Лаборатория знаний, 2010. - 286 с. 2000 экз. - SBN 978-5-9963-0161-4.

10 слайд
Описание слайда:

11 слайд
Описание слайда:

Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.