Отправлено: 19.02.10 23:00. Заголовок: Глава 1. Информация и информационные процессы.

Доступна для свободного скачивания Глава 1. Информация и информационные процессы.

Обновлено 16.04.2010.
Обновлено 06.04.2010.
Обновлено 26.02.2010.
Обновлено 23.02.2010.

 Отправлено: 21.02.10 20:37. Заголовок: Елисеенко Елена пише..

цитата:

В пункте 1.4.4 Графы, я не нашла понятия взвешенный граф

Странно, я нашел на с. 20-21 пример, а за ним текст: "Если в примере с дорогами нас интересуют еще и расстояния между поселками, каждой связи нужно сопоставить число (вес). Такой граф называется взвешенным, поскольку каждое ребро имеет свой вес. В реальных задачах это может быть не только расстояние, но и, например, стоимость проезда или другая величина".

Или я не понял вопроса?

 Отправлено: 21.02.10 20:41. Заголовок: Извиняюсь, просмотре..

Извиняюсь, просмотрела. ;)

 Отправлено: 22.02.10 00:21. Заголовок: Ещё замечания по-пов..

Ещё замечания по-поводу графов/деревьев.
1. Графы бывают несвязными. И, мне кажется, что упомянуть об этом стоит. Ведь если обе дороги ведущие в пос. Ягодное заминируют враги, то нам придётся либо иметь дело с двумя графами, либо признавать возможность несвязности, либо подрываться на минах. Но здесь то ладно, пример простой, и не совсем понятно. Но если населённых пунктов полсотни, а мы имеем лишь список дорог соединяющих эти пункты (список смежности), то без отдельного исследования будет абсолютно непонятно сколько же отдельных связных графов мы имеем.
2. Если 1, то имеем неверное определение деревьев. Дерево -- это не просто ациклический граф, но связный ациклический граф.

Кстати, а как же с традицией математиков, при любом удобном случае упоминать Эйлера? ;)
Графы -- это замечательный ведь способ. И задачу эйлеровскую -- объехать все мосты Кёнисберга побывав на каждом ровно один раз. Глянул, правда в википедию: ни наша, ни буржуйская даже не упоминают Эйлера в основной статье про графы. Но это неудивительно -- буржуйская не хочет признавать заслуги (исконно) русского математика, а наша, скорее всего, как это часто бывает, имеет просто недоделанный перевод буржуйской статьи.
Ещё одно любопытное применение графам -- я как-то писал программку, которая делала из мухи слона. Условие было одно, за один шаг можно было изменить в текущем слове ровно одну букву, и в результате должно получится слово русского языка. Программка делала это добавляя в граф одно слово за другим и делала это до тех пор, пока между "мухой" и "слоном" не появился маршрут.

И ещё мне не понравилась фраза: "Вы легко ловите брошенный мяч, а роботов этому пока не научили." Я правда не видел роботов ловящих мяч, но я видел как робот может ловить другие предметы. Вот взгляните: http://www.youtube.com/watch?v=-KxjVlaLBmk

 Отправлено: 22.02.10 00:30. Заголовок: Ещё замечания по-пов..

цитата:

Ещё замечания по-поводу графов/деревьев.

Тимофей Алексеевич, спасибо! Все в тему.

 Отправлено: 22.02.10 10:36. Заголовок: При всем моем уважен..

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

Все это можно обсуждать, если Вы ответите на следующие вопросы:
1) Когда информатика появилась как практическая потребность?
2) Когда информатика появилась как наука?
3) Сколько бит информации несет типовое журналистское сообщение "Высокопоставленный чиновник Иванов сказал ...."

 Отправлено: 22.02.10 11:05. Заголовок: Ваш учебник информат..

цитата:

Ваш учебник информатики к информатике не имеет отношения

Уважаемый Андрей Германович! Спасибо за высказанное мнение. При написании учебника мы ориентируемся на Стандарт профильного уровня по информатике и ИКТ, который является обязательным для исполнения.

цитата:

1) Когда информатика появилась как практическая потребность?

Скорее, в этом ключе нужно говорить про информатизацию. Такая потребность возникла во второй половине XX века.

цитата:

2) Когда информатика появилась как наука?

Где-то в 1970-х годах.

цитата:

3) Сколько бит информации несет типовое журналистское сообщение "Высокопоставленный чиновник Иванов сказал ...."

Это некорректный вопрос, потому что в нем неявно имеется в виду смысл, семантика.

 Отправлено: 22.02.10 16:30. Заголовок: Поляков пишет: Уваж..

Поляков пишет:

цитата:

Уважаемый Андрей Германович! Спасибо за высказанное мнение. При написании учебника мы ориентируемся на Стандарт профильного уровня по информатике и ИКТ, который является обязательным для исполнения.

То же самое мне ответил и Н.Д.Угринович, т.е. Вам не нужно понимать суть предмета, Вам важно упаковать в новую обложку, то что придумано в "Стандарте..."
Поляков пишет:

цитата:

цитата: 1) Когда информатика появилась как практическая потребность? Скорее, в этом ключе нужно говорить про информатизацию. Такая потребность возникла во второй половине XX века.

Вообще-то такая потребность появилась примерно 30000 лет назад. Археологи нашли пещеру, которая была разделена на секции, в каждой секции лежали кости одного вида, а над каждой секцией был нарисован знак. Это то, что сегодня называется "Склад". Возраст этого "склада" - около 30000 лет.
Поляков пишет:

цитата:

цитата: 2) Когда информатика появилась как наука? Где-то в 1970-х годах.

Вы путаете с французским термином, который к науке никакого отношения не имеет, который наше министерство образование под давлением академиком Ершова и Наумова подхватили.
На самом деле это сентябрь 1895 года, когда были созданы Международная федерация по документации и Международный форум по Информации и Документации.
Цели, которые тогда были поставлены, актуальны и сейчас:
А. Теоретические и лингвистические основы информационной науки
Б. Обработка информации и информационная технология
В. Обучение и подготовка информационных специалистов и потребителей информации.
Г. Разработка и эксплуатация информационных систем
Д. Информационные потребности и поведение пользователей.

Заметьте, что никаких компьютеров тогда еще не было. А работа с информацией необходима была уже тогда.

Поляков пишет:

цитата:

цитата: 3) Сколько бит информации несет типовое журналистское сообщение "Высокопоставленный чиновник Иванов сказал ...." Это некорректный вопрос, потому что в нем неявно имеется в виду смысл, семантика.

Это сообщение не несет никакой информации потому что журналист "ЗАБЫЛ" идентифицировать объект:
Кто это сказал - министр иностранных дел Игорь Иванов, министр обороны - Иванов Сергей Борисович, или зам. главы администрации президента Иванов.
Они все высокопоставленные чиновники, но смысл сказанного во многом зависит от того кто их них сказал.

Идентификация одно из ключевых понятий информатики.

цитата:

Слово «информатика» образовано в результате объединения двух французских слов: «in-formation» (информация) и «automatique» (автоматика). Таким образом, получается «автоматиче-ская работа с информацией». Сейчас информатика неразрывно связана с компьютерами, поэтому за рубежом вместо слова «информатика» часто используют термин «computer science» (наука о компьютерах).

Это жонглирование словами по примеру Михаила Задорного - смешно, но к истине не имеет никакого отношения.
Компьютерные науки - американский термин и появился раньше французского в его сегодняшнем понимании. И он просто более честный. Компьютерные науки изучают все что относится к компьютерам. И тогда все становится на места - Вы учите пользоваться компьютерами, ну и назовите предмет - "Компьютерная грамотность".
А сейчас Вы говорите, что изучаете информацию, но даже "не приступаете к этой аппетитной закуске".
Как результат, из школы, а затем и из института выходят так называемые специалисты, которые умеют нажимать на кнопки, но не владеют элементарными понятиями об информации.
Ведь та глупость, которая написана профессором Кирилловым В.В. в учебнике по разработке реляционных баз данных, имеет своей основой именно такие учебники по информатике.

 Отправлено: 22.02.10 16:46. Заголовок: Вам не нужно понимат..

цитата:

Вам не нужно понимать суть предмета, Вам важно упаковать в новую обложку, то что придумано в "Стандарте..."

Давайте перейдем от обвинений к конструктивному обсуждению. Мне кажется, что это получится. Мы не можем игнорировать Стандарт, хотя бы по формальным причинам.

цитата:

Вообще-то такая потребность появилась примерно 30000 лет назад.

Можно ссылку на источник?

Благодарю за эти поправки, есть над чем подумать. Спасибо. Если Вы считаете нужным еще что-то прокомментировать или высказать какие-то предложения, милости прошу.

 Отправлено: 23.02.10 10:09. Заголовок: Поляков пишет: Дава..

Поляков пишет:

цитата:

Давайте перейдем от обвинений к конструктивному обсуждению. Мне кажется, что это получится. Мы не можем игнорировать Стандарт, хотя бы по формальным причинам.

Давайте не будем игнорировать стандарт и будем учить что Ева произошел от ребра Адама.
А что делать, если в стандарте глупость?
В результате этого обучения мы кого хотим получить? Программиста, Связиста или информационно грамотного человека?
Полная мешанина понятий не дает нам в результате ни того и ни другого.
Например, я профессиональный программист последний раз читал про формулу Шенона где-то в начале 80-х годов. Зачем она нормальному человеку я понять не могу.
Вычисление количества бит информации также мне встречается примерно раз в 5 лет, последний раз нужно было разработать структуру компактного хранения данных о форматировании текста. Как часто библиотекарь или менеджер будет это делать.
Про идентификацию не говорится нигде - ни в школе, ни в институте. Как результат, милиционер записывая приметы преступника "Иванов Иван Иванович 1954 г.р." идет и с вероятностью 96% арестовывает невиновного человека.
Нужно менять стандарт и определяться для чего нужен этот предмет. А уже потом писать учебник.
Поляков пишет:

цитата:

цитата: Вообще-то такая потребность появилась примерно 30000 лет назад. Можно ссылку на источник?

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

 Отправлено: 23.02.10 10:29. Заголовок: AZDesign пишет: В р..

AZDesign пишет:

цитата:

В результате этого обучения мы кого хотим получить?

Уважаемый Андрей Германович!
Странно это слышать от Вас, грамотного человека. Практически все, что мы изучаем в средней школе, не направленно на то, чтобы сделать из ученика программиста, связиста, химика или физика. Скажу Вам больше - многое из того, что нам преподавалось в высшей школе, совершенно не понадобилось в профессии.
Нравится нам Стандарт или нет - это здесь не обсуждается.
У нас, школьных учителей, задача не подготовить к ЕГЭ (хотя для детей это очень важно), но и выполнить тот Стандарт, который на данном этапе жизни принят министерством. На уроках мы можем что-то менять (давать или не давать, дополнять), а в учебнике и в журнале все должно соответствовать Стандарту.

Все, что Вы говорите, применимо к учебникам и методам преподавания в высшей школе, где готовят профессионалов в той или иной области.
Таково мое скромное мнение.

AZDesign пишет:

цитата:

Нужно менять стандарт

Будем Вам признательны, если Вы сможете это сделать.

 Отправлено: 23.02.10 10:51. Заголовок: ann_georg пишет: Ст..

ann_georg пишет:

цитата:

Странно это слышать от Вас, грамотного человека. Практически все, что мы изучаем в средней школе, не направленно на то, чтобы сделать из ученика программиста, связиста, химика или физика. Скажу Вам больше - многое из того, что нам преподавалось в высшей школе, совершенно не понадобилось в профессии.

То есть все что Вы преподаете никому не нужно? А для чего Вы все это делаете - для получения зарплаты?
Насчет программиста - далеко ходит не буду:

цитата:

1.1. Вероятностный подход к оценке количества информации. Формулы Хартли и Шеннона. Системы, компоненты, состояние и взаимодействие компонентов. Информационное взаимодействие в системе, управление, обратная связь.

Это для кого?

цитата:

2.2. Табличные базы данных. Поля и записи. Ключ. 2.3. Иерархические базы данных. 2.4. Сетевые базы данных. 2.5. Реляционные базы данных. Нормализация. 2.6. Поиск в базах данных. Индексы. 2.7. Использование системы управления базами данных (СУБД). Фильтрация, поиск, сортировка. 2.8. Создание и редактирование таблиц. Конструктор таблиц. 2.9. Формы. Макросы. 2.10. Запросы. Вычисляемые поля. Запросы с параметрами.

А это для кого?

цитата:

5. Методы вычислений 5.1. Алгоритм Евклида. 5.2. Решето Эратосфена. 5.3. Многоразрядные целые числа. 5.4. Решение уравнений. Метод итераций. 5.5. Метод Ньютона (касательных). 5.6. Вычисление интеграла и длины кривой. 5.7. Оптимизация методом «золотого сечения». 5.8. Методы оптимизации функций нескольких переменных. 5.9. Целочисленная оптимизация. Задача коммивояжера. 5.10. Случайный поиск.

А это для кого?

цитата:

6.3. Покадровая анимация. 6.4. Анимация формы. 6.5. Многослойные документы. 6.6. Текст и звук. Слои-маски. 6.7. Символы. Анимация движения. 6.8. Движение по направляющим. Вложенная анимация.

А это?

цитата:

8. Структуры данных Цепочки (конечные последовательности), деревья, списки, графы. 8.1. Динамические массивы. Выделение памяти. 8.2. Структуры (записи). 8.3. Связанные списки. Двусвязные и циклические списки. 8.4. Стек. Системный стек. Реализация с помощью массива и списка. 8.5. Очередь. Дек. Реализация с помощью массива. 8.6. Графы. Основные понятия. 8.7. Задача Прима-Краскала. 8.8. Поиск кратчайших путей в графе. 8.9. Задача коммивояжера. 8.10. Задачи, решаемые с помощью графов. 8.11. Деревья. Свойства деревьев. 8.12. Реализация деревьев. 8.13. Деревья поиска. 8.14. Синтаксический разбор с помощью деревьев. Постфиксная и префиксная формы записи арифметических выражений. Выигрышные стратегии. 8.15. Дерево игр. Выигрышная стратегия. 9. Объектно-ориентированное программирование 9.1. Понятие объекта. Свойства и методы. 9.2. Инкапсуляция. Наследование. Полиморфизм. 9.3. Программы, основанные на событиях. 9.4. Среды быстрой разработки программ. Основные идеи и приемы работы. 9.5. Использование стандартных компонентов. 9.6. Графические возможности. 9.7. Обработка событий клавиатуры. 9.8. Обработка событий мыши. 9.9. Программа из нескольких модулей.

А это?

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

В тоже время, автор не смог нормально оформить учебник в текстовом редакторе. Автор не понимает разницу между простым текстом, структурированным текстом и артистическим текстом.
Мне уже осточертело переводить такого вида тексты в правильный структурированный формат - это много легче делать сразу, чем исправлять потом.
Хотя редактор Word (по крайней мере до 2003 включительно) был направлен именно на создание структурированного текста.

Конечно приятнее учить тому, что ни ученик, ни учитель не могут проверить, чем реально необходимым вещам.

Про более сложные вещи, например, "Товарную Номенклатуру Внешнеэкономической деятельности СНГ" создавали люди, которые понятия не имели ни об информации, ни о классификации, но возвели ее ранг закона. И что теперь с этим делать?
На 17000 строк классификации более 10000 информационных ошибок. Смотрите и наслаждайтесь:
http://www.az-design.ru/Support/DataBase/DBTree2/A100.shtml

 Отправлено: 23.02.10 11:09. Заголовок: AZDesign пишет: Во-..

AZDesign пишет:

цитата:

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

Повторюсь, мы не готовим программистов. Также как учителя физики не готовят ни оптиков, ни ядерщиков и т.д.

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

 Отправлено: 23.02.10 13:49. Заголовок: ann_georg пишет: П..

ann_georg пишет:

цитата:

Повторюсь, мы не готовим программистов. Также как учителя физики не готовят ни оптиков, ни ядерщиков и т.д. Цель школы - показать ученику широту и разнообразие человеческих знаний, а профессию он себе выберет сам и пойдет учиться туда, где научат быть программистом.

Тогда зачем давать ему знания, пригодные только для программистов, да еще часто неправильные. У него же есть еще и другие предметы.
А главное, знания которые ему теперь и сейчас где он будет брать?
Если он пойдет учится на программиста с таким багажом, то что из него получится?
Вот пример. В 2002 году мой клиент сделал фирму в Питере и так как я не мог постоянно быть в Питере (работал вахтенным методом 2 недели в Питере, 2 недели в Москве), то мне потребовался помощник. Дали объявление, на собеседование пришло более 20 человек, все программисты с высшим ПРОГРАММИСТСКИМ образованием, некоторые даже с красным дипломом. Я всем дал очень простое задание - "Написать свое резюме в форме удобной для ввода в базу данных". Реально на это задание требуется 5, максимум 15 минут.
Страшно было даже не то что НИКТО с ним не справился. Страшно, что через 2 минуты ВСЕ ОПУСТИЛИ РУКИ и сказали что это им не под силу!!!!!
А что нужно было сделать?
1) Понять что базы данных хранят информацию в таблицах
2) написать свое резюме в табличной форме в программе, которая позволяет сделать экспорт таблиц. Например в Excel, можно в Word и показать как экспортировать.
ВСЕ!
Вообще это задание для школьника. Высшего образования здесь не требуется. НО! Если человек не знает этих элементарных вещей, то его высшему ПРОГРАММИСТСКОМУ образованию грош цена.

 Отправлено: 23.02.10 14:30. Заголовок: AZDesign пишет: Есл..

AZDesign пишет:

цитата:

Если он пойдет учится на программиста с таким багажом, то что из него получится?

Учатся, заканчивают университеты и работают высококвалифицированными специалистами на высокооплачиваемых должностях.

AZDesign пишет:

цитата:

Дали объявление, на собеседование пришло более 20 человек

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

 Отправлено: 23.02.10 22:20. Заголовок: Ну и очень зря Вы от..

Ну и очень зря Вы отсеивали людей по такому принципу - на тот момент времени офисные технологии были многими не освоены. Но научить этому и научить программированию - две большие разницы. Я тоже по специальности программист, пусть и не такой ас, как Вы, но с офисом начала работать намного позже. Оценивать соискателя таким образом в 2002 году как-то неэффективно, по крайней мере. Если, конечно, Вам не секретарь обычный нужен был. Вы так категоричны, нравится отсеивать? :)
И еще, уважаемые коллеги, пожалуйста, не толкайте автора на "закручивание" текста, не надо городить то, что потом с трудом будут пытаться разобрать люди в школах. Чем сложнее, тем умнее, что ли? Не забывайте, что по этой книге будут школьники учиться. А здесь иногда коллеги как-будто меряются своими... IQ.
Андюшкина Светлана Николаевна.