Standard

ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ. / Косовская, Татьяна Матвеевна.

в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 3, 2019, стр. 90-95.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Косовская, ТМ 2019, 'ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ', КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 3, стр. 90-95. https://doi.org/10.32603/2071-2340-2019-3-90-95

APA

Косовская, Т. М. (2019). ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ. КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, (3), 90-95. https://doi.org/10.32603/2071-2340-2019-3-90-95

Vancouver

Косовская ТМ. ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ. КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 2019;(3):90-95. https://doi.org/10.32603/2071-2340-2019-3-90-95

Author

Косовская, Татьяна Матвеевна. / ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ. в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 2019 ; № 3. стр. 90-95.

BibTeX

@article{59a61f6ba7ef4adf9385c333a463ed93,
title = "ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ",
abstract = "Статья написана на основе части курса «анализ алгоритмов» для студентов кафедры информатики математико-механического факультета Санкт-Петербургского государственного университета. На примере компьютерной реализации метода Гаусса проиллюстрирована разница между алгебраической сложностью (числом арифметических операций) обработки целых чисел и вычислительной сложностью, зависящей от длины записи входных данных. Доказана формула, задающая увеличение длины матричных коэффициентов при реализации метода Гаусса. Показаны проблемы, возникающие при обработке больших целых чисел, связанные с «нарезкой» цифр. Для преодоления указанных проблем предлагается возможность использования многозначных целых чисел. Показано, что верхние границы числа шагов при обработке многозначных целых чисел совпадают с такими границами для многоленточной машины Тьюринга",
author = "Косовская, {Татьяна Матвеевна}",
year = "2019",
doi = "10.32603/2071-2340-2019-3-90-95",
language = "русский",
pages = "90--95",
journal = "КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ",
issn = "2071-2340",
publisher = "Издательство СПбГЭТУ {"}ЛЭТИ{"}",
number = "3",

}

RIS

TY - JOUR

T1 - ОБУЧЕНИЕ СТУДЕНТОВ ИСПОЛЬЗОВАНИЮ МЕТОДА ГАУССА ДЛЯ ЦЕЛОЧИСЛЕННЫХ МАТРИЦ ПРИ РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ

AU - Косовская, Татьяна Матвеевна

PY - 2019

Y1 - 2019

N2 - Статья написана на основе части курса «анализ алгоритмов» для студентов кафедры информатики математико-механического факультета Санкт-Петербургского государственного университета. На примере компьютерной реализации метода Гаусса проиллюстрирована разница между алгебраической сложностью (числом арифметических операций) обработки целых чисел и вычислительной сложностью, зависящей от длины записи входных данных. Доказана формула, задающая увеличение длины матричных коэффициентов при реализации метода Гаусса. Показаны проблемы, возникающие при обработке больших целых чисел, связанные с «нарезкой» цифр. Для преодоления указанных проблем предлагается возможность использования многозначных целых чисел. Показано, что верхние границы числа шагов при обработке многозначных целых чисел совпадают с такими границами для многоленточной машины Тьюринга

AB - Статья написана на основе части курса «анализ алгоритмов» для студентов кафедры информатики математико-механического факультета Санкт-Петербургского государственного университета. На примере компьютерной реализации метода Гаусса проиллюстрирована разница между алгебраической сложностью (числом арифметических операций) обработки целых чисел и вычислительной сложностью, зависящей от длины записи входных данных. Доказана формула, задающая увеличение длины матричных коэффициентов при реализации метода Гаусса. Показаны проблемы, возникающие при обработке больших целых чисел, связанные с «нарезкой» цифр. Для преодоления указанных проблем предлагается возможность использования многозначных целых чисел. Показано, что верхние границы числа шагов при обработке многозначных целых чисел совпадают с такими границами для многоленточной машины Тьюринга

UR - https://www.elibrary.ru/item.asp?id=42619787

U2 - 10.32603/2071-2340-2019-3-90-95

DO - 10.32603/2071-2340-2019-3-90-95

M3 - статья

SP - 90

EP - 95

JO - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ

JF - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ

SN - 2071-2340

IS - 3

ER -

ID: 62498654