알고리즘이란?
알고리즘 자체는 문제 해결을 위한 단계별 영수증에 지나지 않습니다. 요즘 프로그래밍에 사용되는 대부분의 알고리즘은 이미 발견, 테스트 및 입증되었습니다. Java의 알고리즘은 컬렉션에서 다양한 작업을 수행하는 데 사용되는 정적 메서드입니다. Java 프로그래머가 데이터 구조를 사용하여 데이터를 저장하고 구성하는 경우 이러한 구조의 데이터를 조작하는 데 알고리즘이 사용됩니다. 따라서 이 두 주제는 서로 연결되어 있으며 이들이 함께 작동하는 방식을 이해하는 것이 매우 중요하며 Java 코딩을 훨씬 더 효율적으로 만들 수 있습니다. 알고리즘은 모든 프로그래밍 언어에 적용할 수 있으며 숙련된 프로그래머는 일반적으로 이 주제의 기본 사항을 알고 있을 뿐만 아니라 사용 중인 프로그래밍 언어에서 알고리즘을 코드로 변환하는 방법을 알고 있어야 합니다.알고리즘 관련 서적
- Narasimha Karumanchi의 손쉬운 데이터 구조 및 알고리즘 .
알고리즘(및 데이터 구조) 초보자를 위한 최고의 교과서 중 하나입니다. 'Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles'는 복잡한 데이터 구조와 알고리즘에 대한 솔루션을 제공하는 책입니다. 각 문제에 대한 여러 솔루션이 있으며 책은 C/C++로 코딩되어 있습니다. 면접, 시험 및 캠퍼스 작업을 준비하는 가이드로 사용할 수 있습니다.
- Aditya Bhargava의 Grokking 알고리즘 .
'Grokking Algorithms'는 프로그래머로서 매일 직면하는 실제 문제에 일반적인 알고리즘을 적용하는 방법을 알려주는 친숙한 톤 가이드로 작성된 이해하기 쉬운 또 다른 책입니다. 정렬 및 검색으로 시작하여 알고리즘적으로 생각하는 기술을 쌓으면서 데이터 압축 및 인공 지능과 같은 보다 복잡한 문제를 해결하게 됩니다. 각 예제에는 Python의 다이어그램과 완전히 주석이 달린 코드 샘플이 포함되어 있습니다.
- Thomas Cormen이 잠금 해제한 알고리즘 .
주제에 대한 지식을 넓히고자 하는 초보자와 코딩 전문가를 위한 알고리즘의 기초에 관한 책으로, 이번에는 MIT 학생들을 위한 대학 교과서로 쓰여졌다.
“독자는 컴퓨터 알고리즘이 무엇인지, 어떻게 설명하고 평가하는지 배우게 될 것입니다. 그들은 컴퓨터에서 정보를 검색하는 간단한 방법을 발견할 것입니다. 컴퓨터의 정보를 규정된 순서로 재배열하는 방법("정렬"); "그래프"라는 수학적 구조로 컴퓨터에서 모델링할 수 있는 기본 문제를 해결하는 방법(도로 네트워크, 작업 간의 종속성 및 재무 관계 모델링에 유용함) DNA 구조와 같은 문자열에 대해 질문하는 문제를 해결하는 방법; 암호화의 기본 원리; 데이터 압축의 기초; 심지어 컴퓨터로 합리적인 시간 안에 해결하는 방법을 아무도 알아내지 못한 문제도 있습니다.”라고 책의 저자는 말합니다.
- Robert Lafore의 Java 데이터 구조 및 알고리즘 .
그리고 여기에 특별히 Java에 초점을 맞춘 교과서가 있습니다. 명확하고 간단한 예제 프로그램 외에도 Robert Lafore는 책에 웹 브라우저에서 실행 가능한 작은 데모 프로그램으로 워크숍을 추가했습니다. 프로그램은 데이터 구조의 모양과 작동 방식을 그래픽 형식으로 보여줍니다.
각 장의 끝에 있는 프로그래밍 프로젝트에 대한 권장 솔루션은 공인된 교육 기관의 강사에게 제공됩니다. 교과서에 대한 이 교육 보충 자료는 강사 리소스 센터의 pearson.com 에서 찾을 수 있습니다.
- Hello World: Algorithms 시대의 인간 되기 Hannah Fry.
Hannah Fry의 'Hello World: Being Human in the Age of Algorithms'는 약간 다른 관점에서 알고리즘을 바라보는 다소 흥미로운 책입니다. 저자는 이미 의료, 교통, 범죄 및 상업 분야에서 중요한 결정을 자동화하는 알고리즘의 진정한 힘과 한계를 설명하고 있습니다.
알고리즘 온라인 과정
- Coursera를 통한 Princeton University의 알고리즘, 파트 I , 파트 II .
Princeton에서 제공하는 꽤 훌륭한 완전 무료 코스입니다. 응용 프로그램 및 Java 구현의 과학적 성능 분석에 중점을 두고 모든 진지한 프로그래머가 알고리즘 및 데이터 구조에 대해 알아야 하는 필수 정보를 다룹니다. 1부에서는 기본 데이터 구조, 정렬 및 검색 알고리즘을 다룹니다. 2부에서는 그래프 및 문자열 처리 알고리즘에 중점을 둡니다. 이 과정은 수료 시 수료증을 제공하지 않습니다.
- Coursera를 통한 UC San Diego의 데이터 구조 및 알고리즘 전문화 프로그램 .
캘리포니아 대학, 샌디에이고 및 국립 경제 고등 학교에서 제공하는 알고리즘 및 데이터 구조에 대한 또 다른 평판 좋은 과정 프로그램입니다. 이 전문화는 이론과 실습이 혼합되어 있습니다. 다양한 계산 문제를 해결하기 위한 알고리즘 기술을 배우고 선택한 프로그래밍 언어로 약 100개의 알고리즘 코딩 문제를 구현합니다.
“알고리즘의 다른 어떤 온라인 과정도 다음 면접에서 직면할 수 있는 풍부한 프로그래밍 문제를 제공하지 못합니다. 여러분을 준비시키기 위해 MOOC에서 일반적으로 볼 수 있는 객관식 질문의 대안으로 도전 과제를 설계하는 데 3000시간 이상을 투자했습니다. 죄송합니다. 우리는 알고리즘이나 컴퓨터 과학의 다른 어떤 것을 배울 때 객관식 질문을 믿지 않습니다! 당신이 개발하고 구현하는 각 알고리즘에 대해 정확성과 실행 시간을 확인하기 위해 여러 테스트를 설계했습니다. 이러한 테스트가 무엇인지도 모른 채 프로그램을 디버깅해야 합니다! 어렵게 들릴 수도 있지만 알고리즘 작동 방식을 진정으로 이해하고 프로그래밍 기술을 마스터하는 유일한 방법이라고 믿습니다.”라고 과정 작성자는 말했습니다.
- Coursera를 통한 Stanford University의 알고리즘 전문화 .
그리고 이번에는 명문대인 스탠퍼드대에서 세 번째로 인정받는 무료 알고리즘 강좌를 열었습니다. 이 과정은 최소한 프로그래밍 경험이 있는 학습자를 위한 알고리즘 입문서입니다. 학습자는 여러 유형의 평가를 통해 알고리즘의 기초를 연습하고 마스터합니다. 매주 가장 중요한 개념에 대한 이해도를 테스트하기 위한 객관식 퀴즈가 있습니다. 강의에서 다루는 알고리즘 중 하나를 선택한 프로그래밍 언어로 구현하는 주간 프로그래밍 과제도 있습니다. 각 과정은 객관식 최종 시험으로 끝납니다.
YouTube 채널 및 재생목록
- Abdul Bari의 알고리즘 .
복잡한 주제를 시청자에게 가장 간단하고 이해하기 쉬운 방법으로 설명하는 다소 인기 있는 YouTube 사용자인 Abdul Bari의 알고리즘에 대한 짧은 강의 목록입니다.
- Mosh 채널을 사용한 프로그래밍에 대한 Java의 데이터 구조 및 알고리즘 .
Programming with Mosh'는 프로그래밍 초보자를 위한 인기 있는 주류 YouTube 채널입니다. Java 및 기타 프로그래밍 언어에 대한 많은 자습서가 있으며 데이터 구조 및 알고리즘에 대한 자습서를 포함하여 잘 구성되고 잘 제시되어 있습니다. 책을 읽고 수업료를 지불하고 싶지 않다면 이러한 주제에 익숙해질 수 있는 좋은 방법입니다.
- MIT 6.006 알고리즘 소개, 2011년 가을, MIT OpenCourseWare 제작
MIT OpenCourseWare는 Massachusetts Institute of Technology의 채널이며 알고리즘에 관한 강의를 포함하여 훌륭한 무료 동영상 강좌를 많이 제공합니다. 전체 과정은 약 1시간 분량의 세션 47개로 구성됩니다.
GO TO FULL VERSION