CS

01 컴퓨터 논리/구조 02 프로세서 속도/심장 박동수 폰 노이만 아키텍처 (von Neumann architecture) 입력 / [CPU(제어장치, 산술연산장치)/Bus/Memory Unit(프로그램 영역, 데이터 영역)] / 출력 프로세서 (processo

03 HDD/SSD 보조 기억 장치 전원이 꺼져 있을 때도 정보를 유지 메모리보다 많은 정보를 저장 휘발성을 띠지 않아서 드라이브에 저장된 정보는 전력 공급이 없더라도 유지 HDD (Hard Disk, Hard Drive) SSD (Solid State Drive)

05 무어의 법칙 무어의 법칙 반도체의 집적밀도는 18~24개월마다 2배씩 증가 06 요약 하드웨어 성능의 향상은 현실적으로 무엇을 계산할 수 있는지에는 큰 영향을 미치지만, 이론상 계산 가능한 것에는 어떤 근본적인 변화도 일으키지 않는다

07 연속/불연속 아날로그/디지털 컴퓨터가 정보를 표시하는 형식 컴퓨터는 디지털 처리 장치 컴퓨터는 정보를 비트로 표현 비트는 모여서 더 큰 정보를 표현 아날로그 (연속적) 현실에서 우리가 다루는 사물 대부분 디지털 (불연속적) 컴퓨터 입장

08 아날로그 정보를 디지털로 이미지 디지털화 화소/픽셀(Pixel) : 화상을 구성하는 최소 단위 디스플레이 화면은 미세한 적/녹/청색 빛 요소가 모여 구성된 배열에 영상을 표시하며, 각 요소는 픽셀에서 해당하는 수준에 따라 밝기 수준이 정해짐 JPEG(Joint

010 비트가 모여서 데이터로 이진수 십진수 1867을 이진수 11101001011로 변환하는 과정 | 수 | 몫 | 나머지 | | :--: | :--: | :----: | | 1867 | 933 | 1 | | 933 | 466 | 1

012 프로세서 != 계산기 프로세서 산술 연산을 할 수 있음 (계산기처럼 사칙연산 가능) 메모리에서 연산을 수행할 데이터를 가져오거나 연산 결과를 메모리에 저장할 수 있음 컴퓨터의 나머지 부분을 제어 (입출력을 조직화하고 조정) 단순하긴 해도 결정을 내릴수 있다!

013 모형 컴퓨터로 프로그램 작성 모형 컴퓨터 물리적으로 존재하지 않는 컴퓨터를 가지고 프로세서가 어떻게 작동하는지 알아 봄 상상의 컴퓨터, 실제 컴퓨터와 같은 아이디어를 사용하지만 훨씬 단순 명령어와 데이터를 저장하기 위한 메모리가 有 1개의 수를 담을 만한 용량의 부가적인 저장 영역인 누산기(accumulator) 있음 대표 명령어 | 명령어 ...

015 캐시란? 캐시(Cache) 프로세서에서 용량이 작고 속도가 빠른 메모리 용량이 더 크지만 훨씬 느린 주 기억 장치에 매번 접근하는 것을 피하고자 최근에 사용된 정보를 저장하는데 사용됨 일반적인 프로세서에는 캐시가 2~3개 있는데, 흔히 L1/L2/L3 레벨이라고 부르고 뒤로 갈수록 용량은 크지만 속도가 더 느림 캐싱(Caching) 캐시로 데이터...

📝017 요약 ✔ 컴퓨터는 메모리에서 명령어를 가져오고, 사용자는 메모리에 다른 명령어를 넣음으로써 컴퓨터가 수행하는 계산을 바꿀 수 있음 (명령어와 데이터는 맥락에 따라서만 구별 가능) ✔ 캐싱에는 대상에 더 빨리 접근하고자 시간적 지역성 or 공간적 지역성을

018 알고리즘 알고리즘 == 레시피❓ 납세 신고서❓ 알고리즘은 세심하고 정확하고 명료하게 작성된 레시피나 납세 신고서의 컴퓨터과학 버전 결과를 정확하게 계산하도록 보장된 일련의 단계 각 단계는 기본 연산으로 표현되어 있으며, 연산의 의미는 완전히 명시되어야 함 모든 가능한 상황을 다루어야 함 알고리즘은 결국 멈춰야 함 효율적인 설계/분석/구현은 컴퓨터과...

019 선형 알고리즘 반에서 가장 키 큰 사람은 누구? 처음부터 끝까지 일일이 조사하면서 기억도 해야함 😅 자료 구조(Data Structure) 계산 과정에서 필요한 정보를 표현하는 방법 많은 알고리즘에서 중요하게 고려해야 할 사항 알고리즘과 컴퓨터는 모

021 선택 정렬 & 퀵 정렬 선택 정렬 [$$O(N^2)$$] 주어진 항목들이 정렬되어 있지 않으면 이진 검색을 할 수 없음 정렬(sorting)은 항목을 순서대로 배열해서 검색이 빨리 실행될 수 있도록 해줌 선택 정렬(Selection Sort)은 아직 정렬되지

022 최단거리 여행 [외판원 문제] 복잡도(Complexity) 지수 알고리즘(exponential) 모든 가능한 경우를 하나씩 시도해 봐야만 하는 상황에서 발생 지수 복잡도, 실생활에서 자주 등장하지만 효율이 특히 낮고 중요 적의 공격을 방지하는 암호

024 알고리즘 vs 프로그래밍 알고리즘 [청사진, 이상적] 추상적이고 이상적인 절차를 기술한 것 구현에 필요한 세부 사항과 현실적인 고려 사항을 무시 정확하고 명료한 레시피 의미가 완전히 알려져 있고 구체적으로 명시된 기본 연산으로 표현됨 기본 연산을 사용하여 각 단계를 상세히 설명하고 모든 가능한 상황을 다룸 최종적으로 멈춰야 함 프로그램 [건물,...

026 고수준 언어 ~ 프로그램 실행 고수준 프로그래밍 언어(High-Level Programming Language) 특정 프로세서 아키텍처에 독립적인 고수준 프로그래밍 언어의 개발로 인해 컴퓨터가 프로그래머를 대신해서 더 많은 일을 수행하게 됨 고수준 언어를 쓰면 사람이 표현하는 방식에 가까운 용어로 계산 과정을 작성할 수 있음 작성된 코드는 번역기...