데브수달

트리의 개념트리(Tree): 노드(node) 또는 정점(vertex)으로 구성된 논리적인 계층 구조. 데이터 간의 계층 관계와 포함 관계를 나타내는 자료구조.루트(Root): 부모를 갖지 않는 노드.노드(Node): 트리를 구성하는 항목.내부 노드(Internal Node): 루트도 잎도 아닌 노드.잎(Leaf): 자식이 없는 노드.형제(Sibling): 같은 부모를 갖는 노드들.트리의 용어차수(Degree):진입 차수(In-degree): 특정 노드로 들어오는 선의 개수.진출 차수(Out-degree): 특정 노드에서 나가는 선의 개수.노드의 차수: 진출 차수로 정의.트리의 차수: 트리 내의 각 노드의 차수 중 최대 차수.레벨(Level): 루트로부터 특정 노드까지 이어진 경로의 길이.이진 트리이진 트..

<개인공부>/학교 수업 2024. 11. 17. 18:53

컴퓨터 구조 전체 흐름  9개 챕터로 이루어진다.제1장. 컴퓨터 시스템의 개요 컴퓨터 시스템에 대한 개념 그리고 구성 요소 그리고 발전 과정, 세대별 특징들 그리고 전체적인 구성으로는  하드웨어와 소프트웨어로 구성된다. 하드웨어는 어떤 구성 요소를 가지고 있고 소프트웨어는 어떤 구성 요소를 가지고있다. 컴퓨터 시스템이 구체적으로  구조적으로 어떻게 분류되는가도 1장에서 다룸. 제2장. 컴퓨터와 디지털논리회로 (새롭게 추가된 챕터) 디지털 논리회로에 대한 내용을 요약해서 제공함. 구체적으로는 디지털 논리회로의 기본적인 개념인 논리게이트와 부울대수에 대한 설명이 있고 조합논리회로와 순서논리회로에 대한 설명도 있었다. 조합논리회로에서는 기본적인 연산회로인 가산기와 감산기, 가감상기를 설명했고, 그리고 조합논리..

<개인공부>/학교 수업 2024. 11. 10. 10:55

★SLR 구문분석 특강 ★1. Top-Down 구문분석2. Bottom-Up 구문분석3. Shift - Reduce 구문분석4. FIRST5. FOLLOW Q. SLR 구문분석은 어느 분야에 쓰이고 정확히 어떤 의미인가?A.SLR 구문분석은 주로 컴퓨터 과학 및 자연어 처리(NLP) 분야에서 사용됩니다. SLR은 "Simple LR"의 약자로, LR 파싱 기법 중 하나로, 문법을 기반으로 입력 문자열을 분석하여 구문 트리를 생성하는 과정입니다.SLR 구문분석의 주요 사용 분야:프로그래밍 언어 컴파일러: 소스 코드를 분석하여 구문 오류를 찾고, 문법 구조를 이해하는 데 사용됩니다.자연어 처리: 문장을 분석하여 의미를 이해하고, 기계 번역, 감정 분석 등의 작업에 활용됩니다.데이터 형식 검증: 특정 데이터 ..

<개인공부>/학교 수업 2024. 10. 26. 14:44

<개인공부>/학교 수업 2023. 12. 18. 10:26

1.프로세스 동기화에 대한 설명으로 바르지 않은 것은? 1번. 2개 이상의 프로세스에 대한 처리순서를 결정하는 것 2번. 동시에 사용할 수 없는 공유자원이 있는 경우 동기화 필요 3번. 한 프로세스의 처리 결과에 따라 다른 프로세스의 처리가 영향을 받는 경우 동기화 필요 4번. 한 프로세스 내외 프로그램 문장 사이의 처리 순서를 결정하는 것 2. Test-and- Set(lock)명령에 대한 설명으로 바르지 않은 것은? 1번. 원자적으로 수행됨 2번. lock이 참이었다면 Test-and- Set의 반환값은 거짓임 3번. lock이 거짓이었다면 프로세스는 임계영역에 들어가게 됨 4번. 많은 프로세스가 임계영역에 들어가기를 원할 때 기아가 발생 할 수 있음. 3. 다음은 세마포어 s에 대한 연산 P(s)와..

<개인공부>/학교 수업 2023. 12. 16. 16:06

1.병행성에 대한 설명으로 바르지 않은 것은? 1번. 여러 개의 프로세스 또는 쓰레드가 동시에 실행되는 시스템의 특성 2번. 동시에 실행되는 여러 개의 프로세스 또는 쓰레드를 병행 프로세스라 부름 3번. 하나의 CPU에서는 병행 프로세스가 인터리빙 형식으로 실행 4번. 분산 메모리 구조에서는 병행 프로세스 처리가 불가 2. 2개 이상의 프로세스가 동시에 공유자원을 액세스하는 코드 영역에 진입하지 못하도록 하는 것은? 1번.임계영역 2번.상호배제 3번.교착상태 4번.기아상태 3.세마포어에 대한 설명으로 바르지 않은 것은? 1번. Busy waiting을 이용하여 CPU 사이클을 낭비 2번.Dijkstra가 제안한 동기화 도구 3번.세마포어는 정수형 공용변수 4번.세마포어는 두 표준단위 연산 P와 V에 의해..

<개인공부>/학교 수업 2023. 12. 14. 16:41

>스케줄링 -여러 가지 작업의 처리순서를 결정하는 것 -Ex)프로세스 스케줄링, 디스크 스케줄링 등 >프로세스 스케줄링 -주어진 프로세스가 여러 개인 경우, 프로세스 처리순서를 결정하는 것. >하위단계 스케줄링 -준비 큐에 있는 프로세스를 선택하여 사용 가능한 cpu를 할당(디스패치)하는 역할 -수행주체: 디스패치(dispatcher) >스케줄링 기본 목표 -공정성 --모든 프로세스가 적정 수준에서 cpu작업을 할 수 있게 함 -균형 --시스템 자원이 충분히 활용될 수 있게 함. >운영체제의 유형에 따른 스케줄링의 목표 일괄처리 운영체제 -처리량(주어진 시간에 처리한 프로세스 수)의 극대화 -반환시간(프로세스 생성 시점부터 종료시점까지의 소요시간)의 최소화 -cpu 활용의 극대화 시분할 운영체제 -빠른 ..

<개인공부>/학교 수업 2023. 12. 13. 10:10

컴퓨터 시스템의 구성 -하드웨어 ex)CPU,메모리, 저장장치, 입출력장치,네트워크 장치 등 -소프트웨어 EX)파워포인트,한글, 엑셀 등등 -응용 소프트웨어 /시스템 소프트웨어 사용자 운영체제가 없던 초기의 컴퓨터 시스템 -응용 프로그램이 직접 컴퓨터 시스템의 자원 제어 --응용 프로그램 개발자는 하드웨어 제어방법을 잘 알아야 함. -여러 사용자가 하드웨어를 공유하는 경우 자원 분할 어려움 >운영체제가 있는 컴퓨터 시스템 -하드웨어와 응용프로그램 사이에 운영체제 위치 -운영체제가 컴퓨터 시스템의 자원 제어 -컴퓨터 시스템이 안정적이고 효율적으로 동작하도록 함 >커널 모드(슈퍼바이저 모드) -하드웨어를 직접 제어할 수 있는 CPU명령어를 사용할 수 있는 모드 -운영체제의 커널이 동작함. >사용자 모드(보호..

<개인공부>/학교 수업 2023. 12. 12. 16:38