본문 바로가기

컴퓨터공학 입문2

[책] 한 권으로 그리는 컴퓨터 과학 로드맵 _ 블라드스톤 페헤이라 필루 한줄평 : 컴퓨터 전반에 대해 알기 쉽게 설명해둔 책으로 입문책으로 적절한 것 같다. (알고리즘에 대한 설명도 함께 들어가 있는데 알고리즘은 각자의 언어로 따로 실습을 병행하며 공부해야할 것 같다.) 1. 기초지식 생각을 모델로 순서도 의사코드 논리적으로 따져보기 2. 복잡도 최선의 경우와 최악의 경우 모두 고려 필요! 시간 복잡도와 공간 복잡도가 존재함 빅오표시법 연산비용이 얼마나 되는지를 지배적 항으로 표현하는데 사용함 지수시간 알고리즘의 무서움..! 3. 데이터 추상 세부사항을 생략하여 복잡한 사물의 기능을 단순한 방식으로 다루기 위한 인터페이스 프로시저 추상 복잡한 처리과정을 프로시저 속에 감춰둠 데이터유형 추상데이터 유형 데이터 변수를 조작하기 위한 인터페이스를 정의하며 메모리 속에서 실제로 데.. 2022. 6. 16.
[책] 처음 떠나는 컴퓨터과학 산책 _ 김현철, 김수환 컴퓨터공학에 대한 기초적인 지식을 쌓기 위해 읽은 책이다. AI나 빅데이터, 코딩교육 등 최근 인기가 많은 주제들에 대한 내용도 결국은 컴퓨터가 기본이다. 컴퓨터? - 사람의 두뇌 작업, 문제해결을 대신해주는 역할 - 계산기에서 시작하여 현재의 컴퓨터에 이르기까지 - Input -> Coding -> Process -> Output (여기에서 프로세스는 컴퓨터 모델 알고리즘) 폰 노이만 구조 인코딩과 디코딩 문제 구조화 방법 - 결정테이블 (decision table) - 개체-관계 다이어그램 (ERD; Entity-Relation Diagram) 알고리즘 2022. 6. 15.