Методы программирования и прикладные алгоритмы

Другое название - алгоритм растекающейся воды. Входной файл (input.txt) имеет такой вид: 1 строка содержит два числа - размер "поля" (например 100 на 100), дальше идет само "поле": # - непроходимое место. - проходимое Цель алгоритма - найти путь от одной точки "поля" к другой, вывести минимальную длину пути, если пути нет вывести -1. Программа реализована на языке C. В архиве...

БГТУ Военмех факультет И. Задача 6.1 Поменять местами максимальный и минимальный элементы матрицы А. Задача 6.2 Определить, есть ли в матрице Х нулевые элементы.

БГТУ Военмех факультет И. Цель работы – освоить работу с матрицами, научится правильно организовывать циклы для обработки многомерных массивов. Постановка задачи Написать две программы согласно индивидуальному варианту. Использовать обращение к элементам матрицы с помощью операции и через указатель. Ввод элементов матрицы осуществлять с клавиатуры. Во время отладки и...

БГТУ ВОЕНМЕХ факультет И. Цель работы – освоить работу с матрицами, научиться правильно организовывать циклы для обработки многомерных массивов. Задание 1. Отсортировать столбцы матрицы А(5х7) в порядке возрастания. Задание 2. Поменять местами максимальный элемент матрицы А (10х12) и элемент, индексы которого вводятся с клавиатуры.

Написать программу, которая вычисляет сумму отрицательных элементов введенного с клавиатуры массива. Двумерный массив целых чисел.

Массивы

Разработка программ для Машины Тьюринга Algo2000. Эмулятор машины Тьюринга разработан Радиком Зартдиновым. Рекомендуется для изучения понятия алгоритма и будет полезен при изучении дисциплины Теория алгоритмов. Особенно эффективно решать шарады. Желаю удачи при выполнении лабораторных работ. Аким.

Файлы. Вариант 9

Открыть файл, содержащий 10 целых чисел, показать их в диалоге, создать новый файл, записать в него среднее арифметическое этих чисел.

304 кафедра МАИ, Дмитриева Е.А., 2013, 4 с. Задание. Код программы. Проектирование классов. Внешние функции. Вывод.

БГТУ Военмех факультет И. Задача 5.1 Определить количество элементов массива, больших среднего арифметического значения элементов этого массива. Задача 5.2 В массиве найти локальные максимумы, определить их местоположение. Локальным максимумом назовем элемент массива, значение которого больше, чем значения двух соседних с ним элементов.

БГТУ ВОЕНМЕХ факультет И Цель работы – познакомиться с организацией одномерных массивов, изучить принципы работы с массивами, освоить работу с массивами через указатели Задание 1 Сформировать новый массив из элементов массива М (25), встречающихся в этом массиве только один раз.

Цель работы – познакомится с организацией одномерных массивов, изучить принципы работы с массивами, освоить работу с массивами через указатель. Постановка задачи Написать две программы согласно индивидуальному варианту. Ввод элементов массива осуществлять с клавиатуры. Во время отладки и тестирования программы размер массива можно уменьшить. Задание Вариант 13. Найти...

304 кафедра МАИ, Дмитриева Е.А., 2013, 5 с. Задание. Цель работы. Листинг на С+. Выводы.

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

Данная программа реализует поиск в ширину по графу, результат работы - список вершин\ребер который отображает порядок обхода графа. Написано на языке C. Граф считывается из текстового файла, пример приложен.

Цель работы – познакомиться с математическими функциями из библиотеки math.h, освоить операции отношения, логические операции и условную операцию, изучить работу условного оператора. Постановка задачи Написать три программы согласно индивидуальному варианту. В первой программе вычислить значение функции по указанной формуле, использовать функции библиотеки math.h. Во второй...

БГТУ ВОЕНМЕХ факультет И Цель работы – познакомится с математическими функциями из библиотеки math.h, освоить операции отношения, логические операции и условную операцию, изучить работу условно оператора. Постановка задачи Написать три программы согласно индивидуальному варианту. Впервой программе вычислить значение функции по указанной формуле, использовать функции библиотеки...

БГТУ ВОЕНМЕХ факультет И Цель работы – научится программировать циклические алгоритмы с помощью операторов for, while и do … while. Постановка задачи Написать три программы согласно индивидуальному варианту. Впервой программе смоделировать арифметический цикл с помощью оператора цикла for. Во второй программе использовать циклы while или do … while. В третьей программе...

Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while, do…while. Задание 1. Дано натуральное n. Вычислить n сомножителей произведения 2/1*2/3*4/3*4/5*6/7*...

БГТУ Военмех факультет И. Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while и do while. Задание Задача 3.1 Среди двузначных чисел найти те, сумма квадратов цифр которых делится на 13. Задача 3.2 Дано натуральное число N. Составить программу для определения количества цифр в этом числе.

Разработка программ для Машины Поста. Задания к лабораторной работе, посвященной изучению принципов работы машины Поста. -- Особенно полезно изучить метод поиска драгоценностей при помощи прилагаемой программы. С наступлением весны по данному методу можно найти золото в реке Золотоноша (Черкасская область). Удачливых кладоискателей прошу поделиться найденным кладом. Аким.

БГТУ ВОЕНМЕХ факультет И. Задача 8.1 Дана символьная строка. Поменять местами первый символ ‘d’ и последний символ ‘f’ в заданной строке. Задание 8.2 Дана строка, состоящая из букв и цифр. Преобразовать ее так, чтобы сначала шли буквы, а потом – все цифры исходной строки.

БГТУ ВОЕНМЕХ факультет И. Цель работы – научиться использовать функции для выполнения однотипных действий над различными данными, правильно задавать параметры функций, передавать указатели на функции в качестве параметров. Задание 1 Дана строка символов до точки. Заменить в строке первую букву каждого слова со строчной на заглавную. Задание 2 Дана строка, состоящая из...

БГТУ ВОЕНМЕХ факультет И. Цель работы – Изучить структуру программы, научится использовать переменные различных типов, освоить функции форматного ввода и вывода, арифметические операции и операции присваивания. Постановка задачи. Набрать текст программы, представленный листингом. Проанализировать значения переменных после каждой операции присваивания. Проверить порядок...

БГТУ ВОЕНМЕХ факультет И Цель работы – Познакомится с адресацией памяти, научится правильно использовать указатели различных типов. Постановка задачи Набрать текст программы, найти в нём ошибки и исправить их, проанализировать полученные результаты и объяснить, почему они именно такие.

Цель работы – научиться использовать функции для выполнения однотипных действий над различными данными, правильно задавать параметры функций, передавать указатели на функции в качестве параметров. Задание 1. В массивах А (57) и В (7х5) найти максимумы, затем поменять их местами.

БГТУ ВОЕНМЕХ факультет И Цель работы – научится использовать функции для выполнения однотипных действий над различными данными, правильно задавать параметры функций, передавать указатели на функции в качестве параметров. Постановка задачи Написать три программы согласно индивидуальному варианту задания. Для первой и второй программы функции ввода и вывода массивов описывать...

БГТУ ВОЕНМЕХ факультет И. Задача 7.1 В матрицах А (7х6) и В (6х7) заменить все отрицательные числа их квадратами. Задание 7.2 Удалить из матрицы А (5х7) все столбцы, содержащие не менее 2 отрицательных элементов, а из матрицы В (7х7) – столбцы, содержащие не менее 3 отрицательных элементов.