Презентации, доклады, проекты по информатике

Принципы динамического программирования
Принципы динамического программирования
Подсказки к ДЗ: 1) Структура данных (возможна оптимизация): //открываем файл для чтения; //читаем из него m,n - количество строк и столбцов поля setlength(pole,m+2,n+2);//здесь строки поля 1..m, а колонки 1..n. Остальное - стенка //читаем из файла xs,ys - координаты стартовой клетки (начало координат: [1,1]) //читаем xe,ye - координаты конечной клетки (здесь x-строка, считая сверху, а y-колонка) //читаем в цикле по строкам от 1 до m и столбцам от 1 до n из файла //веса v всех клеток, и заполняем массив pole, учитывая, что: // начальное значение S задаем равным большому числу // если v=-1, то это стенка, задаем f=1, иначе f=0 //для нулевой и m+1 - й строки задаем f=1 (стенка) //для нулевого и n+1 - й колонки задаем f=1 (стенка) //для клетки (xs,ys) (стартовой) задаем s=0 type pp=record x,y:integer;//координаты предшественника v:integer;//"вес" клетки f:integer;//флаг: стенка: f=-1, обычное поле: f=0 s:integer;//путь до клетки (сумма весов по маршруту) end; var pole:array [,] of pp;//двумерный массив записей xs,ys,xe,ye,m,n:integer; 2) Описание модуля Rread - процедуры подготовки данных (возможна оптимизация): 3) Описание модуля Pathfinder(I,j) - процедуры (или функции?) поиска кратчайшего пути из (xs, ys) в (xe, ye): Пусть (i, j) – текущая клетка, а соответствующий ей элемент массива: pole[I, j]. Если клетка [i+1, j] - не стенка и pole[i, j].s + pole[i+1, j].v, …, ->(xe, ye) End. Pas-файл с выполненным заданием выслать в мой E-mail адрес: LEOMTL@MAIL.RU, прикрепив к письму и указав в «Теме» ФИО, класс и подгруппу, например: Иванов Иван, 11Т1 (в названии класса-подгруппы всё писать подряд и латиницей) 16 16 - строк и столбцов 12 8 - строка и столбец стартовой клетки 4 10 - строка и столбец конечной клетки Поле (первая строка и первый столбец – нумерация, для удобства) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 -1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 3 1 1 1 1 -1 1 1 -1 1 1 -1 1 -1 1 1 1 4 1 -1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 5 1 -1 -1 1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 6 1 1 1 1 1 1 -1 1 -1 1 1 1 -1 1 1 1 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 9 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 10 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 1 11 1 -1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1 12 1 1 -1 1 1 -1 1 0 -1 1 1 -1 1 1 1 1 13 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 1 14 1 1 -1 1 1 -1 1 1 1 1 1 1 1 -1 1 1 15 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Продолжить чтение
Компьютерное моделирование процесса обучения ограниченной группы студентов в рамках представления клеточных автоматов
Компьютерное моделирование процесса обучения ограниченной группы студентов в рамках представления клеточных автоматов
Актуальность В настоящее время наблюдается резкий рост числа студентов в высших учебных заведениях. При этом современные технологии предъявляют высокие требования к качеству образования. Традиционно, решение этой проблемы, ищется в разработке различных методик обучения, которые предполагают поиск путей, обеспечивающих наиболее доступные способы получения знаний. Наиболее эффективная методика обучения заключается в формировании у студента определённой стратегии с элементами саморегулирования. Саморегулирование (правильнее, самосогласование) предполагает, проявление новых форм поведения, свойственных коллективным явлениям. Проблема, исследуемая в настоящей работе Каждый объект такой интеллектуальной системы характеризуется своим собственным поведением, зависящим от многих параметров и плохо определённым взаимодействием между объектами. Каждый объект в такой системе называют «агентом». Чёткие рамки и приёмы описания поведения такой системы указать трудно. Системы такого типа относят к мультиагентным системам. Проблема, которая ставится и рассматривается здесь, состоит в выявлении особенностей влияния коллектива, состоящего из конечного числа «учеников» под воздействием внешнего поля (условий и ограничений) в виде учителя на развитие (обучение) каждого «ученика» в коллективе.
Продолжить чтение
Модели жизненного цикла MSF, RUP, XP
Модели жизненного цикла MSF, RUP, XP
Microsoft Solution Framework (MSF) MSF ориентирована не только на создание ПП, удовлетворяющего перечисленным требованиям, а на поиск решения проблем, стоящих перед заказчиком. В технологии MSF большое внимание уделяется анализу проблем заказчика и разработке вариантов системы для поиска решения этих проблем. Модель жизненного цикла MSF является гибридом каскадной и спиральной моделей, сочетая простоту управления каскадной модели с гибкостью спиральной. MSF ориентирована на «вехи» (milestones) – ключевые точки проекта, характеризующие достижение какого-либо существенного результата. Этот результат может быть оценен и проанализирован. Предусматривается наличие основных вех (завершение главных фаз модели) и промежуточных, отражающих внутренние этапы главных фаз. Модель жизненного цикла MSF
Продолжить чтение
Объект защиты - ГИС
Объект защиты - ГИС
В РФ существует порядка 100 государственных информационных систем, они подразделяются на федеральные и региональные. Организация, работающая с какой-либо из этих систем, обязана выполнять требования к защите данных, которые в ней обрабатываются. В зависимости от классификации, к разным информационным системам предъявляются разные требования, за несоблюдение которых применяются санкции — от штрафа до более серьезных мер. Взаимодействие с государством активно переводится в интернет. Это не только упрощает многие процессы, но и накладывает определенную ответственность на пользователей, так как большинство государственных информационных систем обрабатывает персональные данные. Автоматизированная информационная система «Единая проектная среда» предназначена для организации электронного документооборота в рамках реализации полномочий по осуществлению внешнего государственного аудита (контроля). Единая проектная среда является частью национального фонда программ и алгоритмов, который был создан с целью обеспечения многократного использования алгоритмов и программ, созданных или приобретенных с привлечением средств федерального бюджета и бюджетов государственных внебюджетных фондов.
Продолжить чтение
Космические системы ретрансляции. Радио-ретрансляция и оптическая ретрансляция
Космические системы ретрансляции. Радио-ретрансляция и оптическая ретрансляция
Радио-ретрансляция. Определение и задачи. Радио-ретранслятор — оборудование связи, которое соединяет два или более радиопередатчика, удалённых друг от друга на большие расстояния. В случае использования космических средств связи говорят о спутниках связи или о спутниках-ретрансляторах. Ретрансляторы, дублирующие сигнал с существенной задержкой по времени и/или повторяющие его несколько раз, называют также «попугаями». Классификация радио-ретрансляторов. Ретранслятор активный — приёмо-передающее радиотехническое устройство, располагающееся на промежуточных пунктах линий радиосвязи, усиливающее принимаемые сигналы и передающее их. Ретранслятор пассивный — устройство, конструкция, среда или небесное тело способное рассеивать или направленно отражать ЭМИ рабочего диапазона частот линии связи и используемое в качестве промежуточного пункта этой линии. В отличие от пассивных ретрансляторов, активные имеют ограничения на число линий связи и пропускную способность, определяемые оборудованием.
Продолжить чтение