Cтраница 1
Теоретическая информатика изучает ИР, законы его функционирования и использования как движущей силы социального прогресса, а также общие, фундаментальные проблемы ИТ как исторического феномена, выводящего общество на новую ступень развития. [1]
Теоретическая информатика - наука в значительной степени математизированная. [2]
Теоретическая информатика старается методами точного анализа ответить на основные вопросы, возникающие при хранении и обработке информации, например, чему равно количество информации, сосредоточенной в той или иной информационной системе, какова наиболее рациональная организация информации для хранения или поиска, а также существуют ли алгоритмы и каковы свойства алгоритмов преобразования информации. [3]
Для теоретической информатики информация играет такую же роль, как и вещество в физике. [4]
Первый раздел учебника - Теоретическая информатика - состоит из четырех глав. Материал первой главы содержит основные понятия и определения информатики. Подробно раскрываются объект и предметная область информатики. Обосновываются цели и задачи курса Информатика, его связь с другими дисциплинами. [5]
Данная программа иллюстрирует важность теоретической информатики для программистов-практиков. Многие другие распространенные комбинаторные задачи, среди которых наиболее известна задача о коммивояжере, в наихудшем случае требуют для своего решения такой же крайней расточительности, как и раскрашивание карты. Но довольно часто небольшое изменение условия делает возможным очень эффективное решение. Программисту не нужно знать все задачи и их решения, однако он должен узнавать трудные задачи и обращаться за решениями к литературе или специалистам. Между прочим, если не требуется оптимальное, минимальное, максимальное или точное решение, целесообразно испробовать имеющиеся для многих задач эвристики, позволяющие быстро получить хорошие приближения. [6]
Четвертая глава завершает раздел теоретической информатики. Здесь-рассматривается один из главных вопросов информатики - содержание понятия информационный ресурс как симбиоз знания и информации. Приводится характеристика информационного общества как дальнейшее развитие постиндустриального этапа развития человечества и возможные перспективы его становления в нашей стране и за рубежом. [7]
Большую часть практических занятий по теоретической информатике целесообразно строить в семинарской форме. Полезна подготовка рефератов, чтение докладов. [8]
Информатика включает в себя следующие основные разделы: теоретическую информатику, вычислительную технику, программирование, информационные системы, искусственный интеллект. Она является конгломератом наук, объединенных общим объектом исследования. [9]
Сейчас трудно было бы, пожалуй, назвать раздел теоретической информатики, в котором в течение последнего десятилетия были бы достигнуты большие успехи, нежели в конструировании и анализе комбинаторных алгоритмов. С одной стороны, было обнаружено много новых, более эффективных методов решения комбинаторных задач с помощью ЭВМ, с другой - получены теоретические результаты, свидетельствующие все более явно о том, что для широкого класса проблем не существует достаточно эффективных алгоритмов. Эффективные комбинаторные алгоритмы находят применение во многих областях нечисленной обработки информации, особенно в дискретной оптимизации и в исследовании операций. [10]
Тему Алгоритм и его свойства традиционно считают главной темой теоретической информатики, вводящей в обширные практические разделы алгоритмизации различные процедурные языки программирования, а также методы программирования. Нельзя не отметить, что в данном случае рассматривается интуитивное понятие алгоритма, а также интуитивно ясные его свойства. Данное обстоятельство приводит к тому, что у разных авторов определения алгоритма несколько различаются, также различаются и наборы свойств алгоритмов. Важно не становиться в данном случае на догматические позиции. [11]
Итак, мой рассказ подошел к концу, и мне бы хотелось закончить кратким замечанием, что значит сегодня работать в теоретической информатике. Когда я принимаю участие в ежегодном симпозиуме АСМ по теории вычислений, или присутствую на ежемесячном теоретическом семинаре Залива, или поднимаюсь на холм позади университетского городка Беркли к Математическому научно-исследовательскому институту, где выполняется годовая программа по вычислительной сложности, - я поражен масштабами работы, проводимой в этой области. Я горд, что связан с областью исследования, в которой выполнено так много великолепных работ, и рад, что я в состоянии время от времени помогать очень талантливым молодым исследователям стать на ноги в этой области. [12]
По-моему, a priori мою работу можно вести и на факультете математики и на факультете информатики, но исторически сложилось так, что серьезные начинания в развитии теоретической информатики брали на себя факультеты информатики. [13]
Международная конференция Проблемы теоретической кибернетики, проходившая в Казани на базе Казанского государственного университета с 27 по 31 мая 2002 г., стала тринадцатой в серии одноименных всесоюзных, а позднее международных научных мероприятий, тематика которых сочетает теоретические, методологические и практические аспекты теоретической кибернетики, дискретной математики и теоретической информатики. Конференция была организована МГУ, ИПМ РАН, Казанским государственным университетом и Академией наук Республики Татарстан. [14]
Практикум по тематике, уровню сложности и методическим подходам соответвет-ствует учебному пособию А.В.Могилева, Н.И.Пака и Е.К.Хеннера Информатика. Он включает разделы: теоретическая информатика; программное обеспечение ЭВМ; языки и методы программирования; вычислительная техника; компьютерные сети и телекоммуникации; информационные системы; компьютерное моделирование. Даны наборы тренировочных заданий; лабораторные работы; материалы для тестового контроля по основным темам. [15]