Информатика: список задач для студентов первого курса — различия между версиями
Материал из Department of Theoretical and Applied Mechanics
Wikiadmin (обсуждение | вклад) м (Новая страница: «* Авдеев Даниил * Богданов Дмитрий * Бондарев Сергей * Ефремов Дмитрий * [[Казалай...») |
Wikiadmin (обсуждение | вклад) |
||
| Строка 19: | Строка 19: | ||
|+ | |+ | ||
==Первая группа задач до 16.02.2012== | ==Первая группа задач до 16.02.2012== | ||
| − | | '''Имя''' ||Список оставшихся задач I||Список оставшихся задач II | + | | '''Имя''' ||Список оставшихся задач I||Список оставшихся задач II||Список оставшихся задач III||Список оставшихся задач IV |
|- | |- | ||
| − | | [[Авдеев Даниил]] | + | | [[Авдеев Даниил]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Богданов Дмитрий]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Богданов Дмитрий]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Бондарев Сергей]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Бондарев Сергей]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Ефремов Дмитрий]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Ефремов Дмитрий]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Казалайнен Кирилл]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Казалайнен Кирилл]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Киселев Павел]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Киселев Павел]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Новикова Наталья]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Новикова Наталья]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Погодина Валерия]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Погодина Валерия]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Поцелуев Павел]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Поцелуев Павел]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Солодовников Владислав]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Солодовников Владислав]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Федоренко Максим]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Федоренко Максим]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Хайтин Дмитрий]] | + | | [[Хайтин Дмитрий]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Черкасова Екатерина]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Черкасова Екатерина]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Шаяхметов Данил]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5 | + | | [[Шаяхметов Данил]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2 |
|} | |} | ||
| Строка 68: | Строка 68: | ||
# Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем. | # Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем. | ||
# Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем. | # Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем. | ||
| + | |||
| + | ==Третья группа задач до 02.03.2012== | ||
| + | # Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4). | ||
| + | # Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций. | ||
| + | # Написать функцию сортировки массива (* использовать не тривиальные [http://ru.wikipedia.org/wiki/Алгоритм_сортировки алгоритмы сортировки]. Сложность алгоритма < O(n2) ). | ||
| + | # Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1). | ||
| + | |||
| + | ==Четвёртая группа задач до 12.03.2012== | ||
| + | # Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты. | ||
| + | # Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]''). | ||
Версия 20:32, 28 февраля 2013
- Авдеев Даниил
- Богданов Дмитрий
- Бондарев Сергей
- Ефремов Дмитрий
- Казалайнен Кирилл
- Киселев Павел
- Новикова Наталья
- Погодина Валерия
- Поцелуев Павел
- Солодовников Владислав
- Теницкая Татьяна
- Федоренко Максим
- Хайтин Дмитрий
- Черкасова Екатерина
- Шаяхметов Данил
Содержание
Результаты студентов группы 10510/1.
| Имя | Список оставшихся задач I | Список оставшихся задач II | Список оставшихся задач III | Список оставшихся задач IV |
| Авдеев Даниил | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Богданов Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Бондарев Сергей | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Ефремов Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Казалайнен Кирилл | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Киселев Павел | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Новикова Наталья | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Погодина Валерия | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Поцелуев Павел | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Солодовников Владислав | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Федоренко Максим | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Хайтин Дмитрий | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Черкасова Екатерина | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Шаяхметов Данил | 1,2,3,4,5,6,7,8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
Список задач
Первая группа задач до 16.02.2012
- Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго.
- Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321).
- Написать программу, которая из четырёх чисел, введённых пользователем, находит минимальное, максимальное, среднее арифметическое, среднее геометрическое, ближайшее к среднему арифметическому, ближайшее к среднему геометрическому.
- Написать программу, которая подсчитывает количество цифр в числе, введённом пользователем.
- Написать программу, которая подсчитывает ! и !! от числа, введённого пользователем.
- Написать программу, которая возводит введённое пользователем число в целую степень (введённую пользователем).
- Написать программу, которая вычисляет наименьшее общее кратное(НОК) и наибольший общий делитель(НОД), введённых пользователем, двух чисел.
- Написать программу, которая решает квадратное уравнение, коэффициенты которого заданы пользователем.
- Написать программу, которая находит сумму цифр числа, введённого пользователем.
Вторая группа задач до 25.02.2012
- Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке.
- Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке [a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем.
- Написать программу, которая вычисляет сумму элементов, количество различных чисел, в массиве. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем.
Третья группа задач до 02.03.2012
- Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4).
- Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций.
- Написать функцию сортировки массива (* использовать не тривиальные алгоритмы сортировки. Сложность алгоритма < O(n2) ).
- Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1).
Четвёртая группа задач до 12.03.2012
- Написать класс векторов с тремя public полями типа double. Реализовать в классе функцию вывода на экран: void print();. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром double, который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами double, которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты.
- Написать функцию поиска коэффициентов A, B (y = A*x + B) линейной аппроксимации методом наименьших квадратов, если заданы два массива X, Y значений некоторой функции (Y[i] = f(X[i]).
