Computer Science50 [파이썬] DAY10 그래프 1. 그래프 요소 다대다 관계 대다수의 데이터들은 다대다 관계이다. 그래프는 추가적으로 따로 공부하자 중요하다 1. 그래프란 정점(V)들의 집합 간선(E)들의 집합 2. 무방향 그래프: (Vi, Vj) = (Vj, Vi) 파이썬에서는 딕셔너리나 리스트의 특정 형식으로 그래프를 구현한다. 3. 방향 그래프 : ≠ Vi 는 머리, Vj 는 꼬리를 의미한다. 4. 완전 그래프 각 정점에서 다른 모든 정점을 연결하여 가능한 최대의 간선 수를 가진 그래프 최대 간선수 방향 그래프는 무방향 그래프의 2배이다. 5. 부분 그래프 일부 정점이나 간선 제외하여 만든 그래프 6. 가중 그래프, 네트워크 간선마다 가중치(weight)를 할당한 그래프 간선에 정점과 정점이 얼마 만큼 떨어져있는지 표기해준다. 2. 용어 정리 .. 2022. 1. 27. [파이썬] DAY10 트리 1:다 관계: 원소들 간의 계층이 존재한다. 하위 원소로 내려가면서 확장되는 구조 1. 트리 기본개념 가계도를 생각하면 된다. : 자식 부모 관계, 자손, 손자, 레벨, 단말 노드 루트노드 자손 노드 조상 노드: 간선으로 연결되어 있지 않으면 조상이 아니다. K, C의 관계 단말 노드 형제 노드 부모 노드 자식 노드 노드들은 간선으로 연결되어 있다. 서브 트리: 노드 하나만 있어도 트리라고 한다. 차수 차수: 노드에 연결된 간선의 개수 = 나랑 연결된 선 트리의 차수: 트리에 있는 노드의 차수들 중에서 가장 큰 값 높이 노드의 높이: 루트에서부터 노드까지 이어진 간선의 개수 트리의 높이: 트리에 있는 노드의 높이들 중에서 가장 큰 값 포리스트(forest) : 서브트리들의 집합 2. 이진 트리 이진트리:.. 2022. 1. 27. [파이썬] DAY10 스택&큐 l = [] l.append("data1") # 우측에서 넣는다. l.pop(0) # 인덱스를 넣어 가장 왼쪽에서 빼낸다. l1 = [1,2,3,4] l2 = [2,3,4,5] print(id(l1)) # 리스트 객체의 주소를 보여준다. print(id(l2)) #l1 = l1 + l2 #print(id(l1)) # 새로운 주소를 만들어버린다. l1 = l1.extend(l2) print(id(l1)) # 새로운 주소를 만들어버린다. 순차리스트이기 때문에 주소가 바뀌지만 동적 할당이기 때문에 연결리스트처럼 동작할 수 있다. 1. 스택 1:1 관계인 선형 관계로 쌓는다. 선입후출 = 후입선출 LIFO 스택을 쓰는 이유 시스템은 스택형식으로 동작한다. 스텍 프레임 삽입연산: push 삭제연산: pop(입출구.. 2022. 1. 27. [파이썬] DAY10 리스트 복습 복습 리스트 순차 리스트 : 삽입, 삭제 시 이동이 발생한다. (빈도수 증가) 파이썬의 리스트는 순차리스트이다. 하지만 파이썬의 가변의 특징으로 연결 리스트로 쓸 수 있다.(동적 할당) 다른 언어는 정적 할당이므로 순차리스트이다. 인덱스가 있으면 모두 순차리스트이다. 단순 연결 리스트 구현 코드 class SList: class Node: def __init__(self,data, link): self.data = data self.next = link def __init__(self): self.head = None self.size = 0 def is_empty(self): return self.size == 0 def insert_front(self,item): if self.is_empty(): .. 2022. 1. 27. [운영체제] 운영체제의 구조 전체적인 컴퓨터 시스템 구조 응용프로그램 & 유틸리티 인터페이스 시스템 호출 ↕ 커널 드라이버(일부만 지원) ↕ 하드웨어(CPU, 메모리, 마우스, 모니터, 하드디스크 등) 1. 커널과 인터페이스 1.1 커널 프로세스 관리, 메모리 관리, 저장 장치 관리와 같은 운영체제의 핵심적인 기능 모아놓음 = 자동차의 엔진(성능을 좌우함) 안드로이드와 IOS 모두 유닉스 운영체제 커널을 이용한다. 1.2 인터페이스(GUI) 커널에 사용자의 명령 전달하고 실행 결과를 사용자에게 알려주는 역할 = 자동차의 계기판 2. 시스템 호출과 디바이스 드라이버 2.1시스템 호출 인터페이스와 커널 사이 연결 담당 직접 접근 시스템 호출을 통한 접근 2.2 디바이스 드라이버 커널과 하드웨어 사이 연결 담당 3. 커널의 구성 3.1 .. 2021. 11. 2. 이전 1 ··· 3 4 5 6 다음