Н. Ф. Катанова В. А. Яцко методология и история информатики практикум

Вид материалаПрактикум

Содержание


2. Программа курса
2.1. Содержание курса
2.2. Тематический план
3. План лекций
4. Задания к семинарским занятиям
5. Экзаменационные вопросы
Подобный материал:


Хакасский государственный университет им. Н.Ф.Катанова



В.А.ЯЦКО



МЕТОДОЛОГИЯ И ИСТОРИЯ ИНФОРМАТИКИ

(ПРАКТИКУМ)


Абакан-2005


1. Предисловие



Данная программа предназначена для магистрантов Института информатики и телематики Хакасского государственного университета им. Н.Ф.Катанова, обучающихся по специальности 552800 - Информатика и вычислительная техника. Программа может быть использована магистрантами в процессе подготовки к лекциям, семинарским занятиям, а также для самостоятельной работы по курсу.

Пособие составлено в соответствии с требованиями ГОСТа по специальности 552800 - Информатика и вычислительная техника.


2. Программа курса

Цель курса – ознакомить магистрантов с предметной областью методологии научного познания и основными этапами исторического развития вычислительной техники и информатики.

После прохождения обучения магистрант должен:

а) иметь представление о:
  • критериях разграничения между обыденным и научным познанием;
  • критериях разграничения общественных, естественных, технических, гуманитарных дисциплин;
  • соотношении между развитием информатики и вычислительной техники;
  • особенностях компьютерных систем и их отличиях от других технических систем;
  • концепции научных революций Т.Куна (T.Kuhn);
  • будущем ПК и программирования.

б) знать:

– общие критерии разграничения эмпирического и теоретического уровней научно-познавательной деятельности;
  • предметную область и основные понятия итологии;
  • структуру информатики как научной дисциплины;
  • основные понятия экспериментальной информатики;
  • устройство и назначение абака;
  • устройство и принципы функционирования арифметической машины Б.Паскаля (B.Pascal);
  • архитектуру аналитической машины Ч. Бэббиджа (Ch.Babbage);
  • предпосылки становления информатики как научной дисциплины
  • принципы функционирования машины Тьюринга;
  • неймановские принципы построения архитектуры ЭВМ;
  • особенности 1, 2, 3, 4 поколений вычислительной техники;
  • особенности развития информатики в СССР.


2.1. Содержание курса

Курс "Методология и история информатики" включает включает 10 лекционных часов, и 10 часов семинарских занятий. В процессе лекционных занятий студенты знакомятся с основными понятиями и принципами методологических исследований, основными этапами исторического развития информатики и вычислительной техники. Семинарские занятия направлены на закрепление теоретического материала.

Курс "Методология и история информатики" предполагает связь с такими дисциплинами, как: "Автоматизированные информационно-поисковые системы", "Информационные технологии в науке и образовании", "Современные направления развития информатики".

Изучение курса завершается экзаменом, в процессе которого студенты должны проявить знание основных методологических понятий, принципов, а также а также этапов исторического развития информатики и вычислительной техники, указанных в плане лекций, ответить на экзаменационные вопросы (см. ниже).


2.2. Тематический план





Темы занятий

Вид занятий и количество часов

лекционные

семинарские

1

Методология научного познания

2

2

2

Итология

2

1

3

Структура информатики

2

2

4

Историческое развитие вычислительной техники и информатики

4

5

Итого

10

10



3. План лекций

Лекция 1

Сущность познавательной деятельности; обыденное и научное познание и критерии их разграничения; методология научного познания. Задачи и уровни научного познания; общие критерии разграничения эмпирического и теоретического уровней научно-познавательной деятельности. Эмпирические законы; методы эмпирических исследований. Требования к научному наблюдению, наблюдение в общественных науках. Эксперимент и его виды, примеры эксперимента в информатике. [1]

Специфика теоретического уровня научного познания; идеализированные объекты; идеализированные объекты в информатике. Особенности фундаментальных теорий. Методы теоретических исследований: объяснение, абстрагирование; моделирование и его виды. Принципы системного подхода. [2]

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

Лекция 2


Итология – методологическая основа информатики. Предмет итологии. Методы итологии: метод архитектурной спецификации, метод функциональной спецификации, метод стандартизации спецификаций ИТ, метод аттестации, метод профилирования, метод таксономии профилей ИТ, методы формализации и алгоритмизации знаний, методы конструирования прикладных информационных технологий. Организационная структура итологии, международные, промышленные и профессиональные организации, промышленные консорциумы [3].

Основные теоретические понятия итологии; понятие ИТ-системы; свойства открытых систем: дружественность переносимость (мобильность), интероперабельность, масштабируемость (расширяемость).

Понятия окружения открытых систем, общедоступных спецификаций, международного стандартизованного профиля, профиля, таксономии, OSE -профиля. OSI-профиля, API-профиля. Многоуровневая модель итологии [4].

Примеры профилей, API для платформы JAVA2; SAX. Функции стандартизации: экономическая, социальная, коммуникативая.


Лекция 3


Структура информатики как научной дисциплины; концепция информатики в докладе П.Деннинга (P. Denning), 1989 г. Теоретические и экспериментальные разделы различных направлений информатики; концепция искусственного интеллекта. Предмет экспериментальной информатики; понятие компьютерного артефакта; функции артефактов в экспериментальных исследованиях [5]. Особенности компьютерных систем и их отличия от других технических систем.

Доказательство существования компьютерных систем. Дуглас Энгельбарт (Douglas Englebart) и изобретение компьютерной мыши. Доказательство эффективности функционирования компьютерных систем; экспериментальная операционная система Sprite. Доказательство истинности теоретических положений; концепция cut-copy-paste desktop [6].


Лекция 4

Особенности исторического развития информатики; соотношение между развитием информатики и вычислительной техники.

Пальцевый счёт и различные системы исчисления; бирки, зарубки, узелки.

Счётные доски в древней Греции, Саламисская доска. Абак и его конструкция; русские счёты и их отличие от абака; значение абака для развития вычислительной техники [7].

Суммирующая машина Леонардо да Винчи; Роберто Гуателли (Roberto Guatelli) и IBM [8].

Арифметическая машина Б.Паскаля (B.Pascal) и её устройство [9]. Арифметический прибор В.Г.Лейбница (W.G.Leibniz); разработка двоичной системы исчисления. Ткацкий станок Ж.М.Жаккара (J.M.Jacquard) и идея программного управления техническими системами.

Аналитическая машина Ч.Бэббиджа (Ch.Babbage); описание архитектуры современных вычислительных машин. А. Лавлейс (A.Lovelace) и принципы программирования. Вклад Ч.Бэббиджа и А.Лавлейс в развитие вычислительной техники и информатики.

Основные принципы алгебры логики Дж.Буля (G.Boole); понятия элементарных утверждений и логических операторов .

Предпосылки развития информатики, сложившиеся к концу 20 века [10].

Лекция 5


Принципы функционирования машины Тьюринга; теоретическое обоснование основных свойств современных компьютеров. Имитационная модель машины Тьюринга.

К.Цузе (K.Zuse) и его вклад в развитие вычислительной техники. Особенности машин Z1, Z2, Z3, S1, S2. Г.Айкен (H. Aiken) и МАРК1. Сходства и различия между машинами Айкена и Цузе [8].

Дж. Маучли (J. Mauchly) и его проект ENIAC; характеристики ENIAC. Участие в проекте Дж. фон Неймана (J.von Neumann) неймановские принципы построения архитектуры ЭВМ.

М. Уилкс (M.Wilkes) и ЭДСАК. Начало серийного коммерческого производства компьютеров.

Особенности 1, 2, 3, 4 поколений компьютеров. Начало коммерческого производства персональных ЭВМ. Группа Entry Systems Division в IBM; Д. Эстридж (D. Estridge) и Л. Эггебрехт (L.Eggebrecht) и концепция открытой архитектуры [11]. Мобильные ПК и компьютерные сети. Р. Меткалф (R. Metcalfe) и создание протокола Ethernet. Проекты ARPANET, NSFNET и развитие Интернета [12].

Развитие информатики в СССР. Институт точной механики и вычислительной техники АН СССР. С. А. Лебедев; разработка МСЭМ и БСЭМ; особенности БСЭМ 6. Многопроцессорные комплексы “Эльбрус”. Вклад А.А.Ляпунова в развитие теории и практики программирования [13].

НТР и ИТР – общие черты и различия[14; 15]. Будущее ПК; Intel: Платформа 2015; мультиядерные кристаллы. Будущее программирования; соотношение между эффективностью и простотой программного обеспечения [16; 17; 18].


4. Задания к семинарским занятиям

Семинарские занятия 1-2.
  1. Представьте в виде рисунка иерархическую структуру научно-познавательной деятельности, указав её уровни, объекты исследования, методы.
  2. Ознакомьтесь со стандартом SAX (см файл sax2.r3).
    1. К какому виду стандартов (базовый, локальный, OSE) относится данный стандарт?
    2. Сколько обязательных компонентов и интерфейсов в стандарте?
    3. Сколько видов компонентов и интерфейсов содержит стандарт? Опишите эти виды.
    4. Выбрав какой-то вид интерфейса, опишите иерархическую структуру стандарта.
    5. Каково значение стандарта для программирования, в каких областях программирования он может применяться?
  3. Подготовьте теоретический доклад Наука: нормальная, революционная, патологическая, ложная

ссылка скрыта
  1. Экспериментальные операционные системы. Plan 9, Sprite ссылка скрыта

ссылка скрыта

ссылка скрыта
  1. экспериментальные компьютеры ALTO

ссылка скрыта

7. Составьте хронологическую таблицу, отражающую историческое развитие вычислительной техники и информатики.





Событие

автор/ место

время



Семинарские занятия 3-4

Задания 1-7 выполняются письменно и сдаются в файле
  1. Ознакомьтесь со стандартом SAX (см файл sax2.r3).
    1. К какому виду стандартов (базовый, локальный, OSE) относится данный стандарт?
    2. Сколько обязательных компонентов и интерфейсов в стандарте?
    3. Сколько видов компонентов и интерфейсов содержит стандарт? Опишите эти виды.
    4. Выбрав какой-то вид интерфейса, опишите иерархическую структуру стандарта.
    5. Каково значение стандарта для программирования, в каких областях программирования он может применяться? Как можно использовать Parser?



2. Опишите принципы функционирования (ввод, вывод, арифметическое устройство) суммирующей машины Б.Паскаля, используя интерактивную анимацию. См. файлы Pascal, Pascaline, 3dviewer.

ссылка скрыта

3. Опишите принципы работы машины Тьюринга, используя имитационную модель. Загрузите и сохраните результат.

ссылка скрыта

ссылка скрыта

4. Опишите принципы работы аналитической машины Бэббиджа, используя имитационные модели и эмуляторы.

ссылка скрыта

5. Аналоговые компьютеры: прошлое и настоящее, принципы функционирования.

– представьте рисунок архитектуры.

– чем отличаются аналоговые компьютеры от цифровых?

– с какой целью используются аналоговые компьютеры?

ссылка скрыта

ссылка скрыта

ссылка скрыта

6. Информатизация и будущее вычислительной техники

–Каковы характеристики процессоров будущего?

– Какова элементная база компьютеров будущего?

– В чём смысл закона Мура (Gordon E. Moore)?

– Каковы характеристики информационного оружия?

– Как может быть реализован биотехнологический интерфейс?

– Каковы характеристики информационно-технологической революции?

– Чем отличается информационно-техническая революция от научно-технической революции?

ссылка скрыта

ссылка скрыта

ссылка скрыта

a.ru/prognoz/article49782.php

7. Будущее программирования

– Каковы характеристики языка программирования общего назначения (обобщённого программирования)?

– Каковы недостатки существующих языков программирования?

– Каково будет соотношение между эффективностью и простотой программирования?

– В чём смысл идеи многоуровневого метода программирования?

ссылка скрыта

ссылка скрыта

Семинарское занятие 5

Доклады

1. Герман Холлерит

ссылка скрыта

ссылка скрыта

ссылка скрыта

ссылка скрыта

2. Изобретение логарифмической линейки

ссылка скрыта

ссылка скрыта

ссылка скрыта

3. Ада Ловлейс – первый программист ссылка скрыта

4. В.М.Глушков, А.П.Ершов ссылка скрыта

ссылка скрыта

5. А.А.Ляпунов

ссылка скрыта

ссылка скрыта

6. И.С.Брук ссылка скрыта


5. Экзаменационные вопросы
  1. Критерии разграничения между обыденным и научным познанием
  2. Эмпирический уровень научного познания.
  3. Теоретический уровень научного познания. Фундаментальные теории.
  4. Итология: методы, организация, теоретические понятия
  5. Понятие профиля. Виды профилей. Значение и функции стандартизации
  6. Иерархическая структура, свойства, примеры профилей. Соотношение информатики и итологии.
  7. Экспериментальная информатика. Понятие артефакта, функции артефактов.
  1. Особенности исторического развития информатики как технической науки.
  2. Счётная доска, абак, счёты и их значение в истории вычислительной техники.
  3. Л. да Винчи и его суммирующая машина.
  4. Арифметическая машина Б.Паскаля и принципы разработки вычислительной техники.
  5. Счётная машина В. Г. Лейбница и разработка двоичной системы исчисления.
  6. Разработка архитектуры вычислительной техники и принципов программирования. Ч.Бэббидж и А.Лавлейс.
  7. Дж.Буль и А.Тьюринг. Машина Тьюринга.
  8. Релейные цифровые вычислительные машины. К.Цузе и Г.Айкен.
  9. Неймановские принципы построения архитектуры ЭВМ. Дж.Маучли, Дж. Фон Нейман, М.Уилкс.
  10. Развитие элементной базы ЭВМ. Электронные лампы, транзисторы, интегральные микросхемы, микропроцессоры. Персональные компьютеры.
  11. Разработка компьютерных сетей. R.Metcalf. LAN, Internet.
  12. Развитие информатики в России. Причины отставания России в области информатики.
  13. Языки программирования: настоящее и будущее.
  14. Будущее вычислительной техники



Библиографический список

1. Классическая философия. ссылка скрыта

2. Философия науки. ссылка скрыта

3. Сухомлин В. Итология - наука об информационных технологиях.

.zhitomir.ua/ct/programming/prg96/sukhomlin.shtml#1

4. Сухомлин В. Методологический базис открытых систем // Открытые системы. - № 4. – 1996. ссылка скрыта

5. Basic topics in experimental computer science.

ссылка скрыта

6. What is experimental computer science? \\itis\tutorials\Магистранты2\Магистранты1

7. A Brief introduction to the abacus. ссылка скрыта

8. Малиновский Б. Н. Из мировой истории цифровой вычислительной техники

ссылка скрыта

9. Музей компьютерной техники. ссылка скрыта

10. История вычислительной техники. Введение/

ссылка скрыта

11. История персональной вычислительной техники

ссылка скрыта

12. Телекоммуникации

ссылка скрыта

13. Поспелов Д.А.Становление информатики в России

ссылка скрыта

14. Научно-техническая революция. .ru/books/cultur/encyclopcultXX/n.php">

15. Чкуасели В. Информационная экспансия и информационное оружие ссылка скрыта

16. Intel: Платформа 2015 - будущее ПК // Диалог. Дайджест. – Вып. 145. – 2005. ссылка скрыта

17. Калев Д. Будущее по Бьерну Страуструпу // Мир ПК. -№ 5. – 2001.

u/pcworld/2001/05/153.htm

18. Грэм П. Языки программирования через сто лет // Компьютерра Online

ссылка скрыта