Работа в Word
<<  Тема 4.4. Списки Нумерованные и маркированные списки  >>
Картинок нет
Картинки из презентации «Списки» к уроку информатики на тему «Работа в Word»

Автор: Шульгина. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Списки.ppt» со всеми картинками в zip-архиве размером 76 КБ.

Списки

содержание презентации «Списки.ppt»
Сл Текст Сл Текст
1Списки. Григорьева И.В. 17удалить(X, Список, _).
2Списки. Списки – последовательность из 18Подсписок. Подсписок(s,l), список S
произвольного числа элементов. [энн, содержится в списке L в качестве
теннис, том, лыжи] Все структурные объекты подсписка. Подсписок
– деревья. пустой атом [] (nil) список ([c,d,e],[a,b,c,d,e,f]) – верно подсписок
голова непустой хвост. ([c,e],[a,b,c,d,e,f]) – неверно S является
3Голова – первый элемент списка, любой подсписком L, если L можно разбить на два
объект Пролога. Хвост – остальная часть списка L1 и L2 и L2 можно разбить на два
списка, обязательно должен быть списком. списка S и L3. Подсписок(s,l):- конк(l1,
пустой хвост голова непустой хвост L2, L), конк(s,l3,l2).
.(Голова, Хвост) Таким образом можно 19? – Подсписок( s, [a,b,c]). S=[] s=[a]
представлять списки любой длины. s=[a,b] s=[a,b,c] s=[b] …
4Пример: .(энн, .(теннис, .(том, 20Перестановки. перестановка(,),
.(лыжи, [])))) . . энн . теннис . том [] аргументы – списки, один из которых
лыжи L=[a, b, c], тогда Хвост=[d,c] и является перестановкой другого. ? –
L=.(a, Хвост). перестановка ([a,b,c], P) P=[a,b,c];
5Есть другая нотация: L=[ a | Хвост ] | P=[a,c,b]; P=[b,a,c]; Два случая в
имеет более общий смысл [a, b, c] = [a | зависимости от вида первого списка: Если
[b, c]] = [a, b | [ c ]] = [a, b, c |[]]. первый список пуст, то второй должен быть
6Итог: Список – это структура данных, пустым. Если первый список не пуст, тогда
которая либо пуста, либо состоит из двух он имеет вид [ X | L ], перестановку
частей: головы и хвоста. Хвост сам такого списка можно построить так: вначале
является списком. Список в Прологе – получить список L1 – перестановку L,
специальный частный случай двоичного внести X в произвольную позицию L1.
дерева. В Прологе существуют специальные 21Перестановка ( [],[]). перестановка (
средства для списковой нотации. [Элемент1, [X,L],P):- перестановка(l, L1), внести(x,
Элемент2, …] или [Голова | Хвост] или L1, P). Перестановка2 ([], []).
[Элемент1, Элемент2, …| Остальные]. перестановка2 (L,[ X | P ]):- удалить (X,
7Операции над списками. Проверка, L, L1), перестановка2(l1, P). ? –
является ли некоторый объект элементом Перестановка(l, [a,b,c]).
списка; Конкатенация двух списков; 22Моделирование недетерминированного
Добавление нового объекта в список или автомата. Недетерминированный конечный
удаление некоторого объекта из него; автомат – абстрактная машина, которая
8Принадлежность списку. принадлежит (X, читает символы из входной цепочки и
L), X – объект, L – список. Цель решает, допустить или отвергнуть эту
принадлежит(X, L) истинна если встречается цепочку. Автомат имеет несколько состояний
в L. принадлежит(b, [a,b,c]) – верно и всегда находится в одном из них. Он
принадлежит(b, [a, [b, c]] – не верно может изменить состояние. Внутреннюю
принадлежит([b,c], [a,[b,c]]) - верно X структуру такого автомата можно
принадлежит L, если 1) X – голова L, или представить графом переходов.
2) X принадлежит хвосту L. 23b a S1 S2 a пусто b пусто S4 S3 b
9принадлежит(X, [ X | Хвост). Пример недетерминированного автомата.
принадлежит (X, [Голова | Хвост]):- 24Дуги, помеченные меткой пусто, -
принадлежит(X, Хвост). спонтанные переходы, они выполняются без
10Конкатенация. конкатенация (L1, L2, чтения входной цепочки. Состояние,
L3), L1, L2 – исходные списки, L3 – обведенное двойным кругом, - конечное
результирующий. конкатенация([a,b], [c,d], состояние. Говорят, что автомат допускает
[a,b,c,d]) – верно конкатенация([a,b], входную цепочку, если в графе переходов
[c,d], [a,b,a,c,d]) - неверно Определение существует путь такой, что: (1) Он
конкатенация содержит два случая L1=[], начинается в начальном состоянии, (2) Он
тогда L2=L3, то есть конкатенация([], L, оканчивается в конечном состоянии, и (3)
L). L1 – не пуст, то он имеет вид [X | Метки дуг, образующих путь, соответствуют
L1], тогда конк( [ X | L1], L2, [ X | L3 ] полной входной цепочке.
) :- конк (L1, L2, L3). X. L1. L2. X. L3. 25первый символ оставшаяся часть цепочки
[X | L1]. [X | L3]. S S1 X (a) цепочка S S1 пусто (б)
11Пример: ? – конк([a,b,c], [1,2,3],L). Допущеные цепочки: (а) при чтении первого
L=[a,b,c,1,2,3] ? – конк( [a,[b,c],d], символа X; (б) при совершении спонтанного
[a,[],b], L). L=[a, [b,c], d, a, [], b] перехода.
Можно использовать для разбиения заданного 26Некоторый автомат можно описать при
списка на две части: ? – конк(L1, L2, помощи трех отношений: Унарного отношения
[a,b,c]). L1=[] L2=[a,b,c]; L1=[a] конечное, которое определяет конечное
L2=[b,c]; L1=[a,b] L2=[c]; L1=[a,b,c] состояние автомата. Трехаргументного
L2=[]; отношения переход, которое определяет
12? – конк( До, [май | После], [янв, переход из состояния в состояние, при этом
фев, март, апр, май, июнь, …дек]). До = переход(S1, X, S2) означает переход из
[янв, фев, март, апр] После = [июнь, июль, состояния S1 в S2, если считан входной
…, дек]. ? – конк(_, [Месяц1, май, Месяц2 символ X. Бинарного отношения
| _ ], [янв, …, дек]). Месяц1 = апр Месяц2 спонтанный(S1, S2) означающего, что
= июнь ? – L1=[a,b,z,z,c,z,z,z,d,e], возможен спонтанный переход из S1 в S2.
конк(L2, [z,z,z | _ ], L1). L1 = 27Конечное(s3). Переход( s1, a, s1).
[a,b,z,z,c,z,z,z,d,e] L2 = [a,b,z,z,c]. Переход( s1, a, s2). Переход( s1, b, s1).
13Отношение принадлежит можно Переход( s2, b, s3). Переход( s3, b, s4).
переопределить через конк: Cпонтанный (s2, s4). Cпонтанный (s3, s1).
принадлежит1(X,L) :- конк(L1, [ X | L2], 28Модель программируется в виде
L). или принадлежит1(X,L) :- конк(_, [ X | бинарного отношения допускается (
_ ], L). «X принадлежит L, если список L Состояние, Цепочка), которое можно
можно на два списка таким образом, чтобы X определить при помощи трех предложений:
являлся головой второго из них» Пустая цепочка [ ] допускается из
Процедурный смысл: Для проверки, является состояния S, если S – конечное состояние.
ли X частью L, нужно Проверить, не Непустая цепочка допускается из состояния
совпадает ли голова L c X Проверить, не S, если после чтения первого ее символа
принадлежит ли X хвосту L. автомат может перейти в состояние S1, и
14Добавление элемента. Добавить (X, L, [ оставшаяся часть цепочки допускается из
X | L] ). S1. Цепочка допускается из состояния S,
15Удаление элемента. удалить ( X, L, если автомат может сделать спонтанный
L1), где L1 совпадает с L, у которого переход из S в S1, с затем допустить всю
удален элемент X. Отношение имеет два входную цепочку из S1.
случая: Если X является головой списка, 29допускается ( S, [ ]) :- конечное (
тогда результатом удаления будет хвост S). % Допуск пустой цепочки допускается (
списка. Если X в хвосте списка, тогда его S, [X | Остальные]) :- % Допуск чтением
нужно удалить оттуда. первого символа переход (S, X, S1),
16удалить( X, [X | Хвост], Хвост). допускается ( S1, Остальные). допускается
удалить( X, [ Y | Хвост], [Y | Хвост1]):- ( S, Цепочка) :- % Допуск выполнения
удалить(X, Хвост, Хвост1) ? – удалить(a, спонтанного перехода спонтанный (S, S1),
[a,b,a,a], L). L=(b,a,a) L=(a,b,a) допускается ( S1, Цепочка).
L=(a,b,a). 30?-допускается(s1, [a,a,a,b]).
17Отношение удалить можно использовать ?-допускается(S, [a,a,b]).
чтобы добавлять элементы ? – удалить(a, L, ?-допускается(s1, [X1, X2, X3]). ?-Line =
[1,2,3]). L=[a,1,2,3] L=[1,a,2,3] [_,_,_], допускается( s1, Line). Добавив в
L=[1,2,a,3] L=[1,2,3,a] внести(X, Список, нашу модель переход cпонтанный(s1, s3).
БольшойСписок):- удалить(X, БольшойСписок, Получим «спонтанный цикл».
Список). пренадлежит2( X, Список):- ?-допускается(s1, [a]).
Списки.ppt
http://900igr.net/kartinka/informatika/spiski-69433.html
cсылка на страницу

Списки

другие презентации на тему «Списки»

«Список» - Создание списков. Создание маркированного списка. Изменение многоуровневого списка. Подтвердить установленные параметры кнопкой ОК. Выбрать нужный вид нумерации. Разделение текста на колонки. В меню Формат выберите команду Список, а затем выберите вкладку Маркированный. Установить с какой цифры вести номер список.

«Списки» - Технология работы со стилями. Подготовка текста для брошюры или журнала. Перейдите в режим разметки страницы. Работа со списками. Буквица. Изучая материал, вы. Появится диалоговое окно Буквица. Необходимо при раскрытии основного списка нажать клавишу <Shift>. Стили. Перетащите маркеры колонок на горизонтальной линейке.

«Параметры Word» - К основным параметрам страницы относятся размер страницы, поля и ориентация страницы. К диалоговому окну Параметры страницы можно перейти, щелкнув по значку группы Параметры страницы. Выйдите из режима работы с колонтитулами. Колонтитулы можно задавать самостоятельно или воспользоваться коллекцией стандартных блоков колонтитулов.

«Страницы в Word» - Создать структуру диссертации. Шаблоны Экспорт в HTML Режимы просмотра. Цель семинара. Обычный Web-документ Структура Разметка страницы Чтение. Папки. Режимы просмотра. Структура страницы. Windows. Файлы Файловая система Управление из office. Разметка страницы. Анатолий Тманов Университет штата Пенсильвания.

«Редактор формул» - Творческие конкурсы. Шаблоны кнопок. Создаем памятку-справочник. Шаблоны дробей. Набор формул. Текстовый документ. Этапы проекта. Визитная карточка проекта. Microsoft Office Word. Дизайн. Внешний вид текстового документа. На шпаргалке учимся. Шаблоны верхних и нижних индексов.

«Создание таблицы в Word 2007» - Кнопка "Формат". Инструмент "Работа с таблицами". Инструменты панели "Строки и столбцы". Меню "Преобразовать в таблицу". Несколько вариантов уже готовых экспресс-таблиц. Стили таблиц. Наиболее часто применяемые команды. Форматирование текста в таблице. Создание таблицы в Word 2007.

Работа в Word

38 презентаций о работе в Word
Урок

Информатика

130 тем
Картинки