한 권으로 그리는 컴퓨터 과학 로드맵1 [책] 한 권으로 그리는 컴퓨터 과학 로드맵 _ 블라드스톤 페헤이라 필루 한줄평 : 컴퓨터 전반에 대해 알기 쉽게 설명해둔 책으로 입문책으로 적절한 것 같다. (알고리즘에 대한 설명도 함께 들어가 있는데 알고리즘은 각자의 언어로 따로 실습을 병행하며 공부해야할 것 같다.) 1. 기초지식 생각을 모델로 순서도 의사코드 논리적으로 따져보기 2. 복잡도 최선의 경우와 최악의 경우 모두 고려 필요! 시간 복잡도와 공간 복잡도가 존재함 빅오표시법 연산비용이 얼마나 되는지를 지배적 항으로 표현하는데 사용함 지수시간 알고리즘의 무서움..! 3. 데이터 추상 세부사항을 생략하여 복잡한 사물의 기능을 단순한 방식으로 다루기 위한 인터페이스 프로시저 추상 복잡한 처리과정을 프로시저 속에 감춰둠 데이터유형 추상데이터 유형 데이터 변수를 조작하기 위한 인터페이스를 정의하며 메모리 속에서 실제로 데.. 2022. 6. 16. 이전 1 다음