- •1) Понятие инф-ии. Непрерывная и дискретная инф-ия. Системы счисления, формы представления инф-ии. Измерение и кодирование инф-ии. Формула Шеннона.
- •2)Понятие алгоритма, требования к алгоритмам и способы записи. Разработка алгоритмов на основе структурного подхода, примеры.
- •4)Реализация алгоритмических структур в языках программирования. Примеры.
- •5) Понятие класса. Процедуры и функции, статические методы класса и особенности работы с ними.
- •6) Концепция инкапсуляции и ее применение на основе простых и векторных св-в классов.
- •7) Концепция полиморфизма и ее применение на основе виртуальных и динамических методов.
- •8) Концепция наследования. Формы наследования. Реализация и использование в объектно-ориентированных языках программирования.
- •9) Численные методы решения нелинейных уравнений с одним неизвестным.
- •10) Постановка задачи интерполяции. Интерполяционные полиномы.
- •11) Численное интегрирование. Квадратурные формулы.
- •12) Архитектура эвм. Принцип программного управления.
- •13) По эвм и его классификация.
- •14) Текстовые редакторы. Назначение, основные возможности, принципы работы с ними.
- •15)Растровая и векторная графика. Граф редакторы. Назначение. Основные возможности.
- •16) Табличные процессоры. Назначение, основные возможности.
- •17) Бд и их классификация. Системы управления реляционными бд. (ms Access).
- •18) Структура, протоколы взаимодействия частей и инструменты разработки информационных систем на базе web-сервера.
- •19) Классификация компьютерных сетей по топологии и методам доступа. Модель osi. Протоколы tcp/ip.
- •20) Internet. Услуги Internet. Адресация и маршрутизация в сети Internet.
- •21) Экономический смысл задач матем-кого программирования. Постановка задачи линейного программирования. Графический метод решения.
- •22) Понятие «модель». Цели моделирования. Детерминированные и стохастические процессы.
- •1)Дидактич принципы обучения. Типы знаний и формы обуч-я. Элект средства учеб назначения их типология по функцион-ному и методич назначению.
- •2) Дидактические, методические и др требования к эс учебного назначения.
- •3) Электронный учебник (эу). Струк орган и требования. Классификация.
- •4) Дидактические принципы тестирования. Требования к тестам. Классификация и критерии оценивания. Разработка тестов и особенности подготовки материалов тестирования
- •5) Оценка кач-ва эс учеб назначения. Состав и структура оценочного листа кач-ва.
- •6) Классификация эс учебного назначения.
- •7) Учебно-методический комплекс. Структура, компоненты.
- •8) Хар-ка эос. Примеры исп-я возмож в образ целях.
- •9) Учебные бд. Учебные базы знаний.
- •1) Инф-ка как наука и учебный предмет в сред школе
- •2) Методическая система обучения инф-ке в школе, хар-ка ее осн компонентов.
- •3) Цели и задачи обуч-я информатике в средней школе. Структура обучения инф-ки в средней школе.
- •4) Пропедевтика основ инф-ки в нач шк. Цели и задачи обуч инф-ки, сод-е, сред и методы.
- •5) Базовый курс шк инф-ки. Цели и задачи обуч-я. Сод-е, реком методы обуч-я.
- •6) Профильное обучение инф-ке на стар степени школы. Электив курсы. Сред и методы обучения в стар шк
- •7) Средства и методы обуч инф в сред шк
- •8) Научно-методические основы изучения раздела: «Инф-ия. Инф-ные процессы»
- •9) Научно-методические основы изучения раздела «инф-ное моделирование» в сред шк.
- •10)Методика изучения раздела «Инф-ия и инф-ные процессы»
- •11)Методика изуч раздела «алгоритмы и программирование» в сред школе.
- •12) Методика изуч раздела «комп-р и его по» в сред школе.
- •13) Методика изучения раздела «Инф-ные технологии» в средней школе
20) Internet. Услуги Internet. Адресация и маршрутизация в сети Internet.
В настоящее время мы уже не можем представить себе жизнь в современном мире без услуг Internet. Они получили широкое исп-ние во всех сферах чел-кой деят-ти (науки, образования, культуры, экономики).
К услугам Internet относятся:
1. Передача и получение инф-ии (e-mail).
2. Сетевое общение (ICQ, чаты).
3. Электронно-деловое общение с другими компаниями (теле-видео-конференции, режимы on-line и off-line).
4. Интернет - коммерция (интернет-магазины).
5. Дистанционное образование.
Сети Internet интересны не своей способностью передавать информацию вообще, а способностью предоставлять конкретные виды ресурсов (информацию определенного вида или сервис определенного вида), поэтому на базе основного протокола TCP/IP действуют несколько протоколов прикладного уровня, отвечающие за доступ приложений в сеть. Задачами этих протоколов явл-ся перенос файлов, обмен почтовыми сообщениями и управление сетью.
Адресация компьютеров в Internet.
В сети Интернет используются две схемы адресации: система доменных имен и IP-адресация. Доменное имя состоит из собственного имени компьютера и имени домена. Доменные имена отражают иерархическую структуру сети, каждый уровень к-ой конкретизирует инф-цию о компьютере. IP-адрес — это четырехбайтовое число, его обычно записывают четырьмя натуральными числами, разделенными точками, напр. "195.208.252.124". IP-адреса образуют основу маршрутизации в Интернете. Когда пакет прибывает на маршрутизатор, маршрутизатор извлекает из него адрес получателя и исп-ет его для маршрутизации пакета.
Маршрутизация.
Чтобы проделать путь между двумя оконечными системами (хостами) IP-пакет должен пройти через нек-ое кол-во маршрутизаторов. Маршрутизатор м/б спец устройством (маршрутизаторы Cisco), а м/б просто компьютером, выполняющим ф-ии маршрутизатора. Передача сигнала по каналам связи и прохождение пакетов через маршрутизаторы требуют нек-ого времени, что приводит к возникновению задержек. Анализ задержек может дать инф-ию о загруженности сети, расстояниях и пр. Повторная передача пакета по тому же адресу может занять совершенно другое время. Проще всего узнать время прохождения пакетов до нек-ого хоста с помощью команды "ping".
Команда ping посылает специальные icmp-пакеты, на к-ые удаленный хост должен отвечать. При этом засекается время отправки пакета и время получения ответа на него. После завершения процесса отправки пакетов, выводится время передачи пакета в обе стороны и статистика по кол-ву отправленных, полученных и потерянных пакетов.
Методы маршрутизации: 1) Случайный – м-р отправл-т пакет в 1й попавшийся интерфейс, за искл-ем того, откуда пришел. 2) broadcast (метод шторма) – пакет отсыл-ся по всем интерфейсам, за искл-ем того, откуда пришел. 3) статич. – админ сети в настройках прописывает адреса, по к-ым отправлять. 4) Динамич. – сов-сть первых 2х, каждый последний пакет отправ-ся туда, где он был принят.
21) Экономический смысл задач матем-кого программирования. Постановка задачи линейного программирования. Графический метод решения.
Многие задачи, с к-ыми приходится иметь дело в повседневной практике, явл-ся многовариантными. Среди мн-ва возможных вариантов в усл-ях рыночных отношений приходится отыскивать наилучшие в нек-ом смысле при ограничениях, налагаемых на природные, эконом и технологические возможности. В связи с этим возникла необх-ть применять для анализа и синтеза экон-ких ситуаций и систем матем-кие методы и современную вычислительную технику. Такие методы объединяются под общим наз-ем — матем-кое программирование.
Матем программирование — область мат-ки, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум ф-ии многих переменных с ограничениями на область изменения этих переменных. Ф-ию, экстремальное значение к-ой нужно найти в условиях экон-ких возможностей, наз-ют целевой, показателем эффективности или критерием оптимальности. Экон-кие возможности формализуются в виде системы ограничений. Все это составляет матем модель. Матем модель задачи — это отражение оригинала в виде ф-ий, ур-ий, неравенств, цифр и т. д. Модель задачи матем программирования включает:
1)совокупность неизвестных величин, действуя на к-ые, систему можно совершенствовать. Их наз-ют планом задачи (вектором управления, решением, стратегией и др.);
2)целевую ф-ию (ф-ию цели, показатель эффективности, критерий оптимальности, функционал задачи и др.). Целевая ф-ия позволяет выбирать наилучший вариант из мн-ва возможных. Наилучший вариант доставляет целевой ф-ии экстремальное значение. Это может быть прибыль, объем выпуска или реализации, затраты производства, уровень обслуживания или дефицитности, отходы и т. д.;
Эти условия следуют из ограниченности ресурсов, к-ыми располагает общество в любой момент времени, из необходимости удовлетворения насущных потребностей, из условий производственных и технологических процессов. Ограниченными явл-ся не только материальные, финансовые и трудовые ресурсы. Таковыми м/б возможности технического, технологического и вообще научного потенциала. Нередко потребности превышают возможности их удовлетворения. Математически ограничения выражаются в виде ур-ий и неравенств. Их совокупность образует область допустимых решений (обл экон возможностей).
План, удовлетворяющий системе ограничений задачи, наз-ся допустимым. Допустимый план, доставляющий ф-ии цели экстремальное значение, наз-ся оптимальным.
Оптимальное решение, вообще говоря, не обязательно единственно, возможны случаи, когда оно не сущ-ет, имеется конечное или бесчисленное мн-во оптимальных решений.
ЗЛП и св-ва ее решений. Понятие линейного программирования.
Линейное программирование—раздел матем-кого программирования, применяемый при разработке методов отыскания экстремума линейных ф-ий нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой ф-ии и системы ограничений.
Особенностью задач линейного программирования явл-ся то, что экстремума целевая ф-ия достигает на границе обл допустимых решений. Классические же методы дифференциального исчисления связаны с нахождением экстремумов ф-ии во внутренней точке обл допустимых значений. Отсюда — необх-ть разработки новых методов.
Формы записи задачи линейного программирования:
2 типа ЗЛП:
1. сырьевая задача
2. задача диеты
1.-экономическая модель производства продукции. Целевая ф-ия: прибыль от производства видов продукции. Обычно х в таких задачах- кол-во произведенного продукта разных видов. Ограничения описывают ситуацию, когда производство ограничено по сырью или производительности труда.
2.целев.ф-ия-ф.затрат, стремится к мин.(Пр. откорм животных разными видами корма).