200725
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

библиотека
материалов
Содержание: Проверка домашнего задания Теоретические сведения Практическая ра...
Немножко теории Поиск информации  заключается  в нахождении элемента массива,...
Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит...
Входные данные: А – целочисленный массив; n – длина массива; р – целочисленна...
Описание переменных const nmax=10; 				var A: array [1..nmax] of integer; n,...
Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть...
Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n...
Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее б...
Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Т...

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

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 слайд
Описание слайда:

Общая информация

Номер материала: ДВ-236634

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

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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