분류 전체보기 277

2025. 시나공 정처기 실기 2-54 이진 트리, 수식의 표기법

https://youtu.be/rM3g72X3QXA?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S자식이 2 이하1레벨에서 노드는 최대 1개, 2^02레벨에서 노드는 최대 2개, 2^13레벨에서 노드는 최대 4개, 2^2터미널 노드 = 단말 노드 = 잎노드: 자식이 없는 노드루트가 앞에 있냐중간에 있냐마지막에 있냐순서는 왼쪽->오른쪽 여기서 연산자는 루트굳이굳이 전위 표기법(Prefix)과 후위 표기법(PostFix)를 쓰는 이유는 기계가 한 번만 읽게 하기 위함+괄호를 생략하기 위함.(아래에 과정 있음.) 일반적인 계산 순서는 위와 같다. PostfixPrefix

2025. 시나공 정처기 실기 2-53 트리

https://youtu.be/-jipa2LRwSY?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S 사이클이 있으면 그래프, 없으면 트리회사 조직도나 가족 관계도A의 디그리는 3, B의 디그리는 2, C의 디그리는 1,디그리는 차수라고도 부름.단말 노드 = 잎 노드: 자식이 없는 것, 디그리가 0임.비 단말 노드 = 단말 노드가 아닌 것 , 디그리가 0아 아닌 것.조상 노드: 근 노드를 찾아가는 모든 노드K 기준 조상노드는 E,D,A자식 노드: 어떤 노드에 연결 된 다음 레벨(B의 자식 노드는 E,F)부모 노드: 어떤 노드에 연결 된 이전 레벨(E의 부모 노드는 B) 형제 노드: 같은 부모를 공유하는 노드(E의 형제 노드는 F, H의 형제 노드는 I와 J)레벨: 근 노드를 1로 ..

2025. 시나공 정처기 실기 2-52 자료 구조

https://youtu.be/v6py_PFzfwc?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S자료를 신속하게 찾을 수 있고, 효율적으로 관리하는 방법 선형구조: 순서가 있음.비선형구조: 순서가 없음. 학교 학생부분에서 많이 씀. 90을 넣으면 40과 88이 각각 뒤로 밀림.60을 지우면 50,90,40,88이 한 칸씩앞으로 당겨짐 그리고 이걸 개선한게 아래 연결리스트노드의 포인터 = Link(링크)E찾아 가는데 한나절 걸림.. 대신 중간에 링크만 연결하면 되어서 중간 데이터 삽입은 쉬움.설거지하고 그릇 쌓는걸로 예시를 들어 버리시네 개꿀현재 데이터가 어디까지 저장되었는지 나타내는건 탑바텀은 바닥임. 데크: 양쪽에서 삽입/삭제가 가능함.D->F로 넘어가는 사이클이 있어서 그래..

2025. 시나공 정처기 실기 2-51 논리 데이터 모델의 변환

https://youtu.be/SRbPtKVt4Hw?si=uIzdRymGmD73lvTf엔티티 = 객체 학교가 있다면 학생 정보 교수 정보 등이 필요한데 이걸 테이블로 만든게 논리 데이터 모델의 변환임. 수퍼타입 = 상위 개념, 부모서브타입 = 하위 개념, 자식오프라인 고객이든 온라인 고객이든 하나의 테이블로 통합하십쇼.양이 얼마 안될 때 좋음. 각 서브타입을 슈퍼타입에 합쳐 하나의 슈퍼타입에 통합해서 하나의 테이블로 만듦

2025. 시나공 정처기 실기 2-48 데이터베이스 보안

https://youtu.be/bvie2WEiDIw?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S객체: 데이터 베이스의 정보주체: 사용자임의 접근통제: 정보 가진 사람이 모든 권한이 있음.MAC: 강제적 접근제어, 자원마다 보안등급 부여, BLP근간DAC: 임의적 접근제어, UNIX, 정보의 소유자가 접근제어 설정RBAC: 역할기반, 회사로그 보는 일