lekcii5 (Лекции), страница 3
Описание файла
DJVU-файл из архива "Лекции", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "информатика" в общих файлах.
Просмотр DJVU-файла онлайн
Распознанный текст из DJVU-файла, 3 - страница
Сортировка и системы сортировки. — Мс Наука, 1983. !53~ Н. Вирт. Алгоритмы + Структуры данных =:: Программы. - - Мс Х1ир, 1985. !54~ Н. Вирт. Алгоримы и структуры данных. -- Мс Х1ир, 1989. !55~ ТпгЬо Раиса! 7,0. Кс ВНУ, 1996. !56! СМ1 Равса1, Шпаргалка пользователя. Мл МАИ, 1997. (57) К. Клоксин, Б.
Меллиш. Программирование на Прологе. Мл Мир, 1986. !58~ И. Братко. Программирование на языке Пролог для искусственного интеллекта. Д. Райли. Абстракция и структуры данных. -- Мл Мир, 1993. !60~ К. Фути, П. Судзуки. Языки программирования и схемотехника СБИС. — Мс Мир, 1988. Б. Лисков, Дж. Гатэг. Использование абстракций и спецификаций при разработке программ. М.: Х1ир, 1989. 42! с., ил.
(6Ц Языки программирования Ада, Си, Паскаль. Сравнение и оценка,~ Под ред. А. Р. Фьюэра, Н, Джсхани. Х!с Радио и связь, 1989. (62] (63] Д. Кнут. Искусство программирования для ЭВМ. т, 1. Основные алгоритмы. Мс Мир, 1976. (64] Д. Кнут. Искусство программирования для ЭВМ.
т. 2. Получисленные алгоритмы. Мл Мир, 1977. (65] Д. Кнут. Искусство программирования для ЭВМ. т. 3. Сортировка и поиск. -- Мс Мир, 1978. ]66] К. Кристиан, Руководство по программированию на языке Модула-2. -- У!л Мир, 1989. (67] К. Дейт. Введение в системы баз данных, — Мс Наука, 1981, Кл Бином, 1997. (68] О. С. Разумов. Организация данных в вычислительных системах. Мл Финансы и статистика, 1978. (69] Д.
Я. Левин. Сетл — язык весьма высокого уровня. — Программирование, 1976, !4о. 5. с. 3 — 9. (70( Д. Грие. Конструирование компиляторов для цифровых вычислительных машин. Мз Мир, 1975. (71( М. Брой. Информатика. Структуры систем и системное программирование. Ч. 3. Мс Диалог-МИФИ, 1996. 224 с. (72] Б. Мейер, К. Бодуэн. Методы программирования. Т. 1 — Мз Мир. 1982. (73] Г. Буч.
Обьектно-ориентированноепроектирование с примерами применения. -- Мз Конкорд, 1992. - 519 с., ил. (74] В. Бердж. Методы рекурсивного программирования. -- Мз Машиностроение, 1983.— 248 с., ил. (75] Генри С. Уоррен. Алгоритмические трюки для программистов: Пер. с англ. -- Мл Издательский дом «Вильямс», 2004.
-- 288 сз ил. (76] Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. Основание информати- ки. - - Мс Мир, 1998. (77] Ф. А. Новиков. Дискретная математика для программистов, -- СПбз Изд. Питер, 2002. (78] И. Ильф, Е. Петров. 12 стульев. Сатирический роман.
! ! Собрание сочинений в пяти томах, т. !. ГИХЛ, Москва, 1961. С. Б. Карасев, Т. Е. Кон!елена, Л. Н. Чернышов. »!агпинные алгоритмы обработки информации. Мс МАИ, 1987. ~791 А. С. Кронрод. Беседы о программировании. Мл УРСС, 2004. -248с., ил. С. В. Фомин. Системы счисления. Мл Наука, 1987. 48с.
(Попул. лекции по мат.) ~80~ В. Ф. Турчин. Феномен науки: Кибернетический подход к эволюции. -- Мл ЭТС. 2000. 368 с. [82~ Ильин В. А., Позняк Э. Г. Основы математического анализа. Часть 1. -. Мс Наука, 1982, с. 35 — 57. ~83] Дж. Форсайт, М. Малькольм, К. Моулер. Машинные методы математических вычислений. - Мл Мир, 1980, с. 9--42. М. Вен-Ари. Язьпси программирования. Практический сравнительный анализ: Пер, с англ. - Мл Мир, 2000. --- 366 с., ил. ~85~ Т.
Кормен, Ч. «1ейзерсон, Р. Ривест. Алгоритмы: построение и анализ. Пер. с англ. Мл МЦМНО, 2000. — 960 с., 263 ил. (1БВХ 5-900916-37-5). ~86~ Р. Хэзфилд, «Ь Кирби и др. Искусство программирования на С. Фундагн.нтальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер. с англ. — Кл Издательство «ДиаСофт», 2001. — 736 с. ~871 Д. Гасфилд. Строки., дг1л вья и последовательности в алгоритмах: Информатика и вычислительная биология. СПбл Невский Диалект, БХВ-Петербург, 2003.
654 с, ил. (88~ Р. Седжвик. Фундаментальньп алгоритмы на С-' ! . Лнализ/Структуры данных/- Сортировка/Г!оиск: Пер. с англ. /Роберт Ссджвик. СПбл 000 «ДиаСофтЮП», 2002. — 688 с. ~891 С. Макконнелл. Совершенный код. Мастер-класс / Пер, с англ. Мл Издательство торговый дом «Русская редакция»: СПбл Питер, 2005. 896 сс ил. Л. Лхо, Дж. Хопкрофт, Дж.
Уггьмагг. Структуры данных и алгоритмы.: Пер, с англ. Мл Издательский дом «Вильямс», 2003, 384 сл ил. Парал. тит. англ. ~90~ Р. Л. Смелянский. Алгоритмы и алгоритмические языки. Конспект лекций. Мс ВМиК МГУ, 1998. ~92~ Согпрай Раяса1 Ьапйпа8е Не1егепсе Маппа1. Огс1ег ХпшЬег: АА РЧгУБС-ТК. 1Гегя1оп 5,7.,1пп 1999. Нопя1оп, Техая. ~93~ Зорич В. А. Математический анализ. Том 1.
— Мл МЦНМО, 2001. ~94~ Ытр://с1шои.отб/Сошрптетя/Ртобташш1пб/ЬапбпаБея/БЕТЕ/ ~95! Стивен С. Скиена., Мигель А. Ревиллья. Олимпиадные задачи по программирова; нию. Руководство по подготовке к соревнованиям. Пер. с исп. - Мл Кудиц-Образ, 2005. -- 416 с. [96~ 3оЬп Тгогпр. Ко1пю8огои Согпр1ехйу ш Сопй1паГогу! оа1с.
Матей 17, 2002. [971,1. 'Г. Тгогпр, Ыгр: //Ьошера8ея . си1. п1/ ггошр/с1/ЕашЬс1а. 1Ья, 2004. [98~ Левинская М. А. Инструментальные средства, создания интеллектуальных обучающий систем с визуальным преобразованием, сопоставлением и вычислением формул. Дисс.... к. ф.-м. н, Научный руководитель к. ф.-м. н., доц. Зайцев В. Е, Мл МАИ, 2003. [99~ Нос18ея, Лпс1геж. А1ап Тпгшй: 11ге еп1ягпа / Апс1геч Нос1яея; 1огежогс1 Ьу Роцй!ая Но1ясас11ег. — — Ь1ев Ъ'ог[с: 81пгогг апс1 Бс1гпяяег, 1983. 1ЯВМ 0-8027-7580-2. [100] Ф.
Баузр, Т. Гооз. Информатика. Задачи и решения. -- Мл Мир, 1978. [101~ Н, С. Бахвалов. Численные методы, Т'. 1, -- Мз Наука, 1973. [102~ Семантика языков программирования. Сборник статей. Пер. с англ. под ред. В. М, Курочкина. Мл Мир, 1976. [103[ Л. Л. Ластовецкий. Вычислительная опгибка при моделировании ЛЛ на ЭВМ с плавающей запятой: Учебное пособие.
— — Мл Изд-во МЛИ, 1988. -38 с., ил. [104~ Нефедов В. Н., Осипова В. Л. Курс дискретной математики: Учеб. пособие. — Мз Изд-во МАИ, 1992. 264 сз ил. 1ЯВХ 5-7035-0157-Х. [105[ ТЬе 14го11гапг 2,3 Тпг1гга МасЬ1пе КеяеагсЬ Рг1ие МГр://яии. ио1Хгашяс1епсе. сош/ргтиея/вш23/ [199~ Книги изд-ва Мир за 1971 — 95 год.
Глава 1 Основные понятия информатики Лекция 2 1.1 Информация и сообщение Информация и сообщение осповные (неопределяемые) понятия информатики (такие НОнятия есть и В математике, нап1эимер, «тОчка»> «хпн>жестВО>>). ИспОльзОвание этих понятий можно разьяснить на примерах. Информация передается посредствоги сообщения, и наоборот, сообщение то, что песет информацию. Сообщепие является материальным носителем информации. Более того, информация может существовать только в форме некоторого сообщения. В философии информация рассматривается также как одно из свойств объектов магериального мира, (такие как «масса» > «энергия» и т.
и.), так что любой материальный обьект может рассматриваться как сообщение. Соответствие между информацией и несущим ее сообщением не является взаимно однозначным: 1) одна и та же информация может передаваться с помощью различных сообщений (нап1эимер > текущая лекция может быть про 1итана на разных языках) ' 2) ОднО и тО >же сообщение может передавать совсршенпо различную информацию (тут можно сослатьсж на детективы: разведчик покупает в цветочном магазине одну белую и две красные розы; это видит другой разведчик, «случайно» прогуливающийся по улице недалеко от магазина и передает в центр перевод этого сооощения: еще пример -- продавец .мяли>го отдела га; стронома кричит кассирпте; «Перестань выбивать мозгиб>).
Продолжая эту тему, можно вспомяить знамснитьье пи1>~>жки «с рмпи», продававщиеся на черноморском побережье Кавказа по 5 коп. В таких случаях все зависит от интерпретации сообщений. 1.2 Интерпретация сообщений Информация г,', которая передается сообщением и, устанавливается с помощью правила интерпретации, которое представляет собой отображение рассматриваемого множества сообщений в' в множество сведений (термин «сведения» мы будем употреблять в качестве Отобра>к«>псе типа «в» обычпо отождествляется с ипъсктивпьвь «риэпыс переходят в раэпыс» /931. кпложсс"пленного числа для 'гсрълина «инфо1эмация»). лУ вЂ” Т Множество сообщений лУ представляет собой язык (естественный или искусственный), т. е.
каждое сообщенис и является (правильно построенным) текстом языка дг. Мы будем рассматривать конечные языки, содержащие копечпое число текстов, и бесконечные языки, содержащие бесконечное множество правильно ~лостроен1лых текстов (имеется в виду потенциальная бесконечность).
Примеры конечных языков можно получить, рассматривая регулируемый перекресток со светофором с точки зрения водителя и с точки зрения регулировщика. В первом случае шллу лается конечньпл язык, содержащий т1зи текста: «красный». «желтый» «зеленый». Во втором случае получается другой коне иный язык, число текстов в котором достигает 10 — 15. Для того, чтобы задать конечный язык, можно перечислить все его тексты (см, врезку «язык Эллочки-людоедки»). Для задания бесконечного языка вводят правила построения текстов, или грамматику языка. Пример конечного языка — язык Эллочки-людоедки 178) 1. Хамите. 2.
Хо-хо! (Выражает, в зависимости от обстоятельств: иронию, удивление, восторг, ненависть, радость, презрение и удовлетворенность.) 3. Знаменито. 4. Мрачный. (По отношению ко всему. Например, «мрачный Петя пришел», «мрачиая погода», «мрачный случайгч «мрачпый кот» и т, д. 5 Мрак. 6.