북마크: 알고리즘에 관한 기사 모음 - 강의, 인터뷰 질문 및 서평

JavaRush 학생들의 편의를 위해 우리는 프로그래밍에서 가장 중요한 주제에 관한 강의와 기사를 수집하기로 결정했습니다. 세 번째 선택은 알고리즘에 관한 것입니다. 미니 가이드에서는 기사의 본질을 간략하게 설명하고 있으며, 링크를 따라가면 관심 있는 주제에 대해 자세히 알아볼 수 있습니다. 북마크에 컬렉션을 추가하고 필요할 때 다시 방문하세요.

알고리즘에 관한 자료

기사 및 강의

정렬 알고리즘. 병합 정렬

Harvard 강좌 "CS50. Fundamentals of 프로그래밍"에서는 개발자가 갖춰야 할 기본 지식을 다룹니다. 이번 강의에서는 병합 정렬(Merge Sort)이라는 알고리즘에 대해 이야기합니다. 이 알고리즘은 재귀적입니다. 하나의 큰 정렬 문제를 하위 작업으로 나누고 이를 실행하면 원래의 큰 문제 해결에 더 가까워집니다. 본 강의는 텍스트와 비디오 형식으로 모두 제공됩니다.

정렬 알고리즘. 선택 항목별 정렬

Harvard 강좌 "CS50. Fundamentals of 프로그래밍"의 다음 강의에서는 선택 정렬에 대해 설명합니다. 숫자 배열을 정렬하는 예를 사용하여 이 정렬 알고리즘이 강의에서 논의됩니다. 이전 강의와 마찬가지로, 정보를 얼마나 쉽게 흡수하는지에 따라 읽거나 비디오를 볼 수 있습니다.

정렬 알고리즘. 삽입 정렬

JavaRush가 러시아어로 번역한 하버드 과정의 또 다른 강의입니다. 이 알고리즘(삽입 정렬)의 주요 아이디어는 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누는 것입니다. 알고리즘의 각 단계에서 숫자는 정렬되지 않은 부분에서 정렬된 부분으로 이동합니다.

정렬 알고리즘. 버블정렬

강사는 간단한 예를 사용하여 버블 정렬 알고리즘의 작동 방식을 설명합니다. 이 알고리즘은 매우 명확하고 구현하기 쉽습니다. 그래서 초보자들이 매우 좋아합니다. 버블정렬을 배우려면 강의를 읽고 동영상을 시청하세요.

이론과 실제의 정렬 알고리즘

요소 정렬은 개발자가 익숙해져야 하는 알고리즘 범주 중 하나입니다. 이 기사에서 저자는 단순 정렬, 선택 정렬, 삽입 정렬, 셔틀 정렬, 쉘 정렬 등 정렬 알고리즘을 살펴봅니다. 이 기사는 리뷰 기사이므로 기사에 첨부된 자료를 통해 더 많은 정보를 얻을 수 있습니다. 그리고 그 목적은 짧은 소개를 제공하는 것입니다.

기사 번역. 코드 작성을 위한 최고의 알고리즘

이것은 코드 작성 알고리즘에 관한 기사를 번역한 것입니다. 번역의 저자는 이미 언어의 기본을 알고 있고 알고리즘에 대한 지식을 약간 확장하려는 사람들이 기사를 읽을 것이라고 가정합니다. 아래 제시된 문제를 해결하기 위한 일반적인 접근 방식에는 정렬, 이진 검색, 해시 테이블, 힙 , 트리, 깊이 우선 검색 , 동적 프로그래밍이 포함됩니다 .

알고리즘 복잡성

알고리즘에 대한 소개 기사입니다. 해결해야 할 문제의 예를 들어 단계별로 알고리즘과 사용법을 설명합니다. 강의 마지막에는 알고리즘에 대한 정보가 포함된 유용한 소스 목록이 있습니다.

"면접 질문과 답변"의 알고리즘

인터뷰에서 묻는 것: 알고리즘 검토, 1부

다양한 유형의 알고리즘이 생각보다 프로젝트에서 자주 사용됩니다. 예를 들어, 많은 노력 없이 탐색할 수 있도록 특정 매개변수(열)에 따라 일부 데이터를 정렬해야 합니다. 따라서 면접 중에 특정 기본 알고리즘에 대한 질문을 받을 수도 있고 코드를 사용하여 이를 구현하는 작업이 주어질 수도 있습니다. 이 기사에서는 몇 가지 기본 알고리즘과 Java에서의 구현에 대한 구체적인 예를 익힐 수 있습니다.

인터뷰에서 묻는 것: 알고리즘 검토, 2부

이전 글에서 저자는 배열 정렬을 위한 다양한 알고리즘과 소위 탐욕 알고리즘(Greedy Algorithm)에 대해 이야기한 바 있으며, 이번 글에서는 이와 관련된 그래프와 알고리즘에 대해 이야기한다.

보너스

"알고리즘 성장" 또는 알고리즘에 대한 쉬운 소개

Aditya Bhargava의 "Grocking Algorithms" 책에 대한 매우 자세한 리뷰입니다. 저자는 책의 각 섹션을 단계별로 검토합니다. 주제가 접근 가능한 방식으로 제시되어 있는지, 충분한 정보가 제공되어 있는지 확인합니다. 리뷰를 읽고 알고리즘에 관한 책을 구입할지 결정하세요.

서평: "Java 데이터 구조 및 알고리즘", Robert Laforet

이 책은 프로그래밍에서 데이터 구조와 알고리즘을 연구하고 사용하는 데 전념합니다. 그녀는 데이터 구조가 데이터가 메모리에서 구성되는 방식을 결정하는 방법과 알고리즘이 이러한 구조에 대해 다양한 작업을 수행하는 방법에 대해 논의할 것입니다.