본문 바로가기

우아한 스터디18

[우아한 스터디 2022] - 일곱 번째 미팅 🛑 2022년 8월 22일 우아한 스터디 2022 일곱 번째 미팅에 불참했습니다. 🛑 코로나 확진이 되서 격리 조치로 어쩔 수 없었습니다. 이번 일곱 번째 미팅에서는 한 권으로 읽는 컴퓨터 구조와 프로그래밍 8~10장을 진행하였으며 해당 챕터들은 개인적으로 보충하겠습니다. 현재 시간 기준으로는 코로나 격리가 모두 끝났고 다시 상태가 좋아졌습니다. 앞으로 이제 마지막 챕터까지 한 달도 남지 않았는데 잘 마무리하겠습니다! 2022. 8. 26.
[한 권 컴퓨터 구조와 프로그래밍] 7장 - 데이터 구조와 처리 어떻게 해야 프로그램에서 데이터를 잘 구성하고 처리할까 기본 데이터 타입 - 크기 (size, 비트 수) - 해석 (부호 유무, 부동 소수점 수 여부, 문자 표현 여부, 포인터 표현 여부, 불리언 표현 여부) 배열 - 인덱스 (아파트 호 수), 원소 (각각의 집) 비트맵 - 비트맵: 비트의 배열 - 마스크: 들여다볼 수 있는 구멍이 있는 비트 패턴 문자열 - 문자열: 여러 문자로 이뤄진 시퀀스 - 1) 문자열 안에 길이를 저장하기 - 2) 문자열 터미네이터 사용 복합 데이터 타입 - 구조체 - 공용체 단일 연결 리스트 - 연결 리스트: 목록에 들어갈 원소 개수를 모르는 경우 배열보다 효과적임 동적 메모리 할당 - malloc을 이용해 가용 블록 리스트를 스캔하면서 두 가용 블록이 서로 인접한 경우 둘을 .. 2022. 8. 11.
[한 권 컴퓨터 구조와 프로그래밍] 6장 - 입출력과 네트워킹 컴퓨터는 외부와 어떻게 상호작용하는가 저수준 I/O - I/O 포트 - 다이오드 - DDRB, PORTB, PINB - 버튼을 눌러라 - 푸시 버튼 - 유한 임펄스 응답 (Finite Impulse Response)은 큐임 - 빛이 있으라 - 디스플레이 - 멀티플렉스 - 시각의 잔상 효과 - 빛, 동작, 그리고 상호 연동 - 멀티플렉스를 사용한 버튼과 디스플레이 - 밝기 조절 - 디스플레이의 듀티 사이클을 조절함으로써 밝기 조절 가능 - 그레이의 2^n가지 그림자 - 축의 위치를 2진수로 인코딩 필요 - 그레이 코드 인코더 - 쿼드러처 - 쿼드러처 인코딩 - 4가지 상태 존재 - 2비트 그레이 코드 패턴 여러 번 반복됨 - 병렬 통신 - 병렬 - LED 컴포넌트 하나하나마다 별도의 선이 있어서 동시에 모.. 2022. 8. 11.
[한 권 컴퓨터 구조와 프로그래밍] 5장 - 컴퓨터 아키텍처와 운영체제 컴퓨터는 어떻게 프로그램과 메모리를 조직적으로 관리할까 기본적인 구조 요소들 - 프로세스 코어 - CPU(코어) - 마이크로프로세서와 마이크로컴퓨터 - 마이크로프로세서: 메모리와 I/O가 프로세서 코어와 같은 패키지에 들어 있지 않는 프로세서 - 마이크로컴퓨터: 모든 요소를 한 칩안에 패키징 프로시저, 서브루틴, 함수 - 함수/프로시저/서브루틴: 코드를 재사용하는 주요 수단 - 함수로 들어간 위치가 바로 프로그램 카운터의 값 스택 - 재귀 함수가 제대로 작동하기 위해서는 반환 주소를 여럿 지정할 수 있어야 함 - DFS - BFS 인터럽트 - 순서도는 작업이 이뤄지는 순서를 표현하는 다이어그램 - 실행 중인 프로그램을 잠깐 중단 (interrupt) - 적절한 신호가 들어오면 CPU 실행을 잠깐 중단 -.. 2022. 8. 11.
반응형