lekcii7 (Лекции), страница 2

Изученито основных принципов н приелтов программирования, задач обработки информации для ЭВМ посвящается большая часть кутка, Остальные разделы информатики будут изучаться лишь в птй лтере, которая необходима,аля сознательного усвоения методов программирования. Информатику определяют как науку об автолытической обработке инфорлшции с помощью ЭВЫ: (1) Информатликот та»ухо об осутцеспмлэеной преимущественно с тю»ющью аетао- матическик средств целесообразной обработке информации, роесматариеае- иой как вреде»лаалевие знаний и сообщений е пикнические» зкотюмическит и стщиальнмт, обзасэзлл.

Ь 71УРОНМА Т1О(7Ет бел«отсе де й айетаелс гайоппе1, носат»авве раг тласlапез аисотловйиез, де 1'л»л(штлазлотл го»«Ыет ес сотнте 1е зирротс дез соппамзапсез йитатнез ес дез соплтинлтасюит, дав« 1ез дотаатлез уесйшйиез, есопотьтиез ее зссто1» (Асадбтпте Вандал«е) Д. Кнут в своей статье «Информатика н ее связь с математикой» (34) пишег: «Лучший с моей точки зрения. способ определить информатику -. зто сказать, что она занлвтается »вучением алгоритмов».

Дональд Кнут Дональд Э Кнуг (Гмвва1в1 Е. Каагб) выдающейся американской утиный в абзвевн информвгнки. арс фесгар Сюнфорзсков о ювиэерсяюш. ангар монументальной серии монографий «Искусства арагреммнравапнл». саз,ватель системы кампыатернай аазнграфнв ТЕХ. в когсьюй пс,'лаювзен орнгввез-макет тгой книги В пюатезвсе время выштв вовыс кинли Дана.а,за Кнута: «Конкретная математике» (в соавторстве с Грэхсмолв н Пвг«щипком), «Кампыоюравя тнпаграфяя» и др.

ется почетным членом мвагнх академия. почетным докюром ряда уннвсрсяа:тов, в там числе Санкт- Пеюрбургского. Дав»льд Кнут властен вацвов»:п«юй научной медали США в 1979 га- .Дя « *: Оба эти определения не очень понгпны, так как они содержат еще не определенные понятия, такие, как 'информация». «алгоритм». С »мучения этих понятий мы и начнем. Отметим. что информатика испоплутя лпюгие математические методы и во многом подобна лштематнке.

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

Как гласггг программистский фот клар. мателватикв делает то что ьюжно тлк, каь нужно, а инфорлватвка то что нужна тэк. как можно (19). Структура курса На 1 курсе прцтуслютревгьв сзетующие форыы занятий: .векпии (144 часа). практические (64 часа) и лабораторные (144 часа) занятия. консулывции по курсовьвв проектам и рабата»в (80 часов на грувпву).

саьюспжтельная работа (180 часов). Ковггральные лверогврнятия: зачеты с оценкой по .лабораторным работам и заданиям курсовых проектов (включая входной контроль знаний). за веты по курсовым п1юектвм и работам (с оценкой), экзамен (письменный: во 2-ом семестре с отладкой щиграмм на ЭВМ). Кроме того. проводится о.вимпиэды, тытнрование знаний.

коллоквиумы и репепщиопные экзамены. авюмавизяровашвое. ицдивндуазьнсе я дистанционное обучение. На лекциях нззагветсн юорегическнй ывтеривз: основные понятия. теоремы, алгоритмы. Проводливые с поьющыа ыутьтнмедийной компьютерной проекционной аппаравуры лекционные демонстрации предусматривают показ работы алгоритмов и программ н другую иллюстративную поддержку курса. Лабораторные работы посвящены практическолгу освоению вычнотительных машин. систем прогрэ«явного обеспечения. конкретньпг методов и приемов арзграмми1юванин.

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

осушесгвляются различные конврозьные лвероприятня. Курсовые работы и проекты состоит во нескольких заданий, ко юрые выполняются студентами салгастоягельно е неаудиторное врелш. Особеняостью курсовых проектов по в«нфарлватвше является раьработмл программной документации в саответ «.алин с прави. аь ми ЕСПД и ЕСКД, в то врелвя как основными документами инженерною проектирования яюгяются чертежи. Подробнее о курсовых и гав«лрвлорвгых работах сказано в ежегодно обновляемом попвбвви по практ'икуму, издвнаеьюму в бумажном и электуюннолв (СО) виде.

Значение курсовых и лабораторных работ ту«удив переоценить, так как, ггсбы до конца понять суть информатики, веабхавйачо правраммнроеаюь юзвамр. Постановка курса осуществлена в 1976 1983 гг. к. ф.-м. н., доц. С. С. Гайсарянолв. Курс возобноктен в 1993 г. к. ф.-м. н., дац. Зайцевьщ В. Е.

с практикуьюм, описанном в учебном похбин «Информатика. Практикум». — Мз МАИ. 1993. С 1997 г. курс комплектуется СВ-хрестоматией. Бозьпгую помощь в издании курса оказали к. ф;м. н., доц. >Куравлева Т. Э., Сошников Д. В и Ти гав В.К., ст. преп. Сеницкий П. А., Дзюба Д. В. и Овечкис А. Г., преп.

Пере шгин И. А. и Горлов А. А. и студ. Рисенберг Д. В. Рекомендуемая литература Среди изданных к настоящему врелвени учебников н учебных пособий по инфорьгатнке и програмлгированию нег нн одного, которое содержало бы все разделы курса. Наиболее б;пгэкими по содержанию являются учебные пособия (Ц н (2(. но они труднодоступвьв. твк как ггздапы мезымн тиражалви.

При изучении материала курса можно пользоваться уч«бным пособием [3), методическими разрабаткзми (4-6). книгами (7-13). Отдельные вощюсы. расслватриваемые в курсе, имюжены в книгах (14-29,31-40). Практикум по курсу проводится в иютветствни с пособием (30). Литература 10 [Ц Ф. Бауэр, Т. Гооз. Информатика. — Мз Мир.

1976. 1990. [2] Б. Мейер, К. Бодуэн. Методы программирования. Т. 1 и 2. - Мо Мир. 1982. [3) Э. 3. Хйобымский„.В. В. Мартьннок. Н. П. Трифонов. Программирование. — Мс Наука, 1980. [4) Принципы преграды»Фовання па абсолютно универсальных вычислительных машинах. Методическая разработка.

О С. С. Гайсарян, И. 3. Лучовая.. Мо МАИ, 1980. )о») С. С. Гайсаряп. И, 3. Луговая. В. Д. Трасковскнй. Основные приемы програм»шрования: твпы данных и структура программ. - М.. ЫАИ, 1981. )6) С. С. Гайсарян, И. 3. Луговая. В. Д. 'Грасковский. Средства организапив щюграмм сложной структуры. Мз МАИ, 1982. [7) Г.-Д. Эббивхауз., К. Якобс, Ф.-К. Ман. Г. Хермес. Машины Тьюринш н рекурсивные функции.

- Мз Мир, 1972. [8] Н. Вирт. Систематическое прогрыеыирование. Введение.. Мс Мнр, 1977. [9) К. Неясен. Н. Вирт. Паскаль. Руководство дзя пользователя н описание языка. Мс Финансы н статистика, 1982. 1989. [!О] П. Грогоно. Программирование на языке Паскаль. - Мз Мнр, 1982. [1Ц Э. Дейке»ра. Дисциплина программирования. М.. Мир, 1978.

[12) Т. Пратс Языки програмьп«рования. Разработка и роз:неация. — М: Мнр, 1982. [13) Г. Майерс. Надежность прогрев~много обеспечения. Ыс Мнр. 1980 [14) Д. Цнкритзис, Ф. Бернстайн. Операционные системы. Мз Мир. 1977. [15) У. Да.т, Э. Дейкстра. К. Хоор. Структурное прогрыолв~рование.

Мс Мир. 1975. [16) Б. Л Трахтенброж Алгоритмы н вычислительные автолшты. — Мо Сов. радио,. 1974. — 200 с., ил. )17) Э. 3. Любвмскнй,. В. В. Ыартьппок. Элементы теории алгор»плюв и структур данных. - М.: МГУ, 1976. [18) К. Шеннон. Универсальная машина Тьюрн1лв с двумя внутренними соспжн»шми. В кнз Работы по теории янфорпации и кибернетике. —. Мз ИЛ, 1963. с. 740-750. [19) Е.

Л. Жогслев. Введение в технологию програымировапня. Конспект лекций. -- Мз Диалог-МГУ. 1995. [20) М. Брей. Инфорл»азина. Основополагающее введение. В 4-х частях. — Ыз Дивно~ МИФИ. 1996. [2Ц В. Ш. Кауфл~а»ь Языки програм»шровавия. Концепции н принципы. Ыд Радио н связь. 1993. )22) Э.

'Ганнепбаум. Многоуровневая оргаюмацня ЭВМ. — Мо Ыир. 1979. [23] 1О. А. Шрейдер, А. А. Шаров. Системы и модели. — Ыс Радио исвяз»ь 1982. — 152 с. )24) Т. Тоффолн., Н. Марготус. Машины клеточных автоматов.. Мз Мпр. 1991. [25] Л. Л. Марков. Н. Ы. Нагорный. Теория ачгорифыов. Мз Наука. 1984- [26] Лекции лауреатов премил Тьюринга. Пер. с англ. — Мс Мир., 1993.

-- 560 с., ил. [27) Н. Вирт. Програл~мирование на языке Мозбла 2. Мз Мир, 1987. [28[ В. А. Успенский. Машина Поста. (Популлрные лекции по математике. Выл. 54). Мс Наука. 1979. [29) В. А. Успенский. Лекции о вычнслнл~ых функциях. — Мс Наука, 1960. )30) В. Е. Зайцев и др. Информатика. Практикум.

О Учеб. пособие. — Мс МАИ. 1993. [ЗЦ Н. К. Косовский. Элементы математической логики и ее приложения к теории субрекурснвяых алгоритыов. Лд ЛГУ. 198Б [32] Ю. Л. Шрейдер. Логика знаковых синге»ь "- Мз Знаяие, 1974. )33) А. И. Мальцев. Алгоритмы и рекурсивные функции. - Ыо Наука. 1965. [34] Д. Кнут. Информатика н ее связь с математикой О Сб.

статей «Современные проблел~ы мажматики» вЂ” М.: Знание. 1977. стр. 4.32. [35) С. Янг. Лшоритмические языки реально1о врал~они. -Мс Мнр, 1985. [36) А. Шень. Программярование: теоремы н задачи. Мз МЦНЫО, 1995. - 263 с.. нд. [37) Д. Бе»ппи. Жемчужины творчества програмьшшов. - — Мз Радио н связь, 1990. 224 с., ил. [38] Р. Лннгер, Х. Миллс. Б. У»пт. Теория н пракгнка структурно~ о программирования Мз Мир, .1982. [39] Л. П. Ершов.

Введение в теоретическое прогршширование.. Ыс Наука, 1976. )40) Б. Лисков, Дж. Гатэг. Использование абсгракцнй н спецификаций прн разработке программ - Ы: Ынр. 1989.. 424 с.. из. [41) Языки программирования Ада., Си, Паскаль,',' Под ред. Л. Фыоера. Н. Джехэин. Ыз Радио н связь. 1989. )42) Э. Йсдап. Структурное проектирование и конструирование программ Рр Мз Мнр. 1979.