• Document: ПРЕДПРОФЕССИОНАЛЬНЫЙ ЭКЗАМЕН для учащихся инженерных классов (11 класс) города Москвы
  • Size: 887.31 KB
  • Uploaded: 2019-05-17 18:20:34
  • Status: Successfully converted


Some snippets from your converted document:

Федеральное государственное бюджетное образовательное учреждение высшего образования «Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)» (МГТУ им. Н.Э. Баумана) ПРЕДПРОФЕССИОНАЛЬНЫЙ ЭКЗАМЕН для учащихся инженерных классов (11 класс) города Москвы Семинар «Решение ситуационных задач практической части предпрофессионального экзамена» (Направление программирование) Авторы: Калмыков Ю.В., старший преподаватель кафедры «Основы математики и информатики» СУНЦ МГТУ им. Н.Э. Баумана Митрофанов М.С., ассистент кафедры «Основы математики и информатики» СУНЦ МГТУ им. Н.Э. Баумана Москва – 2018 Об экзамене «Предпрофессиональный экзамен – это форма независимой итоговой оценки с участием представителей вузов, которая проводится по результатам освоения учащимися предпрофессиональных профильных программ в инженерных и медицинских классах образовательных организаций города. Экзамен состоит из двух частей – теоретической и практической. Первую, теоретическую, часть экзамена участники сдают в Московском центре качества образования, где для участников созданы все условия, аналогичные условиям при сдаче ЕГЭ. Вторая часть экзамена пройдет на базе вузов. Участников обеспечат всем необходимым оборудованием и материалами для выполнения практических заданий» Основные направления задач практической части ● Программирование + физика. Сложное программирование, элементарная физика. ● Физика + программирование. Задача по физике, для решения которой надо програмировать. Направления подготовки по программированию ● Алгоритмы на графах. Как хранить граф в памяти, поиск пути. ● Численное интегрирование. ● Метод половинного деления. ● Рекурсивный перебор для массива. ● Динамическое программирование. ● Задача коммивояжёра. ● Задача о рюкзаке. ● Задача о трубе (Проверить возможность составить из кусков труб трубу нужной длины). Направления подготовки по физике ● Конденсаторы ● Колебания ● Резисторы ● Кинематика ● Задачи, в которых меняется ускорение или есть сопротивление среды. Перестановки в строке Вывести все возможные перестановки символов в строке. procedure perest(head, tail: string); … var tail: string; begin readln(tail); perest('', tail); end. Перестановки в строке procedure perest(head, tail: string); var newhead, newtail: string; i: integer; begin if length(tail) = 0 then writeln(head) else begin for i := 1 to length(tail) do begin newhead := head + copy(tail, i, 1); newtail := tail; delete(newtail, i, 1); perest(newhead, newtail); end; end; end; Перестановки в массиве Вывести все возможные перестановки элементов в массиве. const N = 5; type tmas = array [1 .. N] of integer; procedure init(var mas: tmas); … procedure perest(mas: tmas; cur: integer); … var mas: tmas; begin init(mas); perest(mas, 1); end. Перестановки в массиве procedure init(var mas: tmas); var i: integer; begin for i := 1 to N do mas[i] := i; end; procedure

Recently converted files (publicly available):