오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 13장에서 one-dimentional search는 롤러코스터와 같았다. two-dimensional의 경우, 산과 계곡의 이미지가 된다. 미분 평가를 필요로 하지 않는 접근법을 nongradient 방법 또는 direct 방법이라고 한다. 도함수를 필요로 하는 것들을 경사법(gradient) 또는 하강법(또는 상승법)이라고 한다. ▶Random Search brute force 접근의 간단한 예는 random search method이다. 독립 변수의 랜덤하게 선택된 값에서 함수를 반복적으로 평가한다. 충분한 수의 샘플이 수..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Optimization 근 찾기와 최적화는 함수의 점을 추측하고 검색하는 것과 관련이 있다. • 근 찾기는 함수의 0을 검색하는 것이다. • 최적화는 여러 변수의 함수의 최솟값 또는 최댓값을 찾는 것이다. f'(x)를 분석적으로 사용할 수 없기 때문에 종종 복잡해진다. 따라서, 때때로 미분을 추정하기 위해 finite-difference approximation을 사용해야 한다. (a) 1차원 최적화 f(x)의 최소화가 -f(x)의 최대화와 어떻게 동일한지를 보여준다. (b) 2차원 최적화 최대화(최대 고도까지 상승) 또는 최..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 다항식의 근은 세가지 규칙을 따른다.1. n차 방정식의 경우, n개의 실근과 허근을 가진다.(근들이 반드시 구별되는 것은 아니다.)2. n이 홀수면, 적어도 하나의 실근을 가진다.(complex root(허근)은 +- 한쌍을 가지기 때문에 남는 하나는 실근이 된다.)3. 허근이 존재하면, 한 쌍으로 존재한다.(λ + μi와 λ - μi, i는 root(-1)) ▶Synthetic division 연산을 수행하기 위해 여러 컴퓨터 알고리즘(합성 분할 및 기타 방법에 기반)을 사용할 수 있습니다. n차 다항식을 단항 인자 (x - ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Max Flow Ford-Fulkerson 알고리즘 Min cut Maxflow-mincut - baseball elimination ▶Max Flow Edge-weighted Digraph 간선의 weight : (거리 아닌) flow 흐를 수 있는 최대량 capacity를 나타낸다. (>= 0) flow의 출발지 s, 도착지 t Max Flow는 출발지에서 도착지로 흐를 수 있는 flow의 최대량 꼭 지켜야 하는 물리적 법칙 1. flow는 간선 방향 따라서 흐른다. 2. 0 > V라면 -> EU P의 mi..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 2022.12.09 - [컴퓨터공학/알고리즘2] - [알고리즘2] Shortest Paths on Weighted Digraphs [알고리즘2] Shortest Paths on Weighted Digraphs 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Content dhalsdl12.tistory.com ▶Seam Carving 이미지의 크기 조절 시 중요한 부분 자동 인식해 최대한 보존하며 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents 최단경로 Bellman-Ford algorithm Dijkstra algorithm Acyclic Shortest Path Seam Carving ▶Shortest Path(Edge-Weighted Digraph) 간선에 weight가 있는 directed graph G s에서 t까지 연결하는 경로 중 (연결된 간선의 집합) 간선의 weight 합이 최소인 경로 weight 합이 0보다 작은 사이클이 있는 그래프는 최단 경로로 존재하지 않는다. 사이클이 있어도 최단 경로는 존재한다. weight가 0보다 작은 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 2022.12.08 - [컴퓨터공학/알고리즘2] - [알고리즘2] Minimum Spanning Tree(MST) [알고리즘2] Minimum Spanning Tree(MST) 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Content dhalsdl12.tistory.com ▶구현 API 정리 # 이미 구현된 기능 class Edge: # Weight 있는 방향성 없는 간선 나타내는 클래스 (예..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents MST Greedy algorithm Kruskal's algorithm Prim's algorithm lazy version Prim's algorithm eager version ▶MST Minimum Spanning Tree : Wegiht 합이 최소인 spanning tree 1. Tree (connected and acyclic subgraph of G) 2. Spanning tree (모든 정점 포함) 3. 간선의 weight 합이 최소 Brute-force 알고리즘 : 모든 가능한 spannign ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 중간을 쳤을 때, 이대로 가다간 B+을 받을 거 같아서, 새롭게 마무리 정리의 필요성을 느꼈다. 키포인트나, 중요한 부분을 정리해서 올려야겠다. ▶10장. SQL(Structured Query Language) 1. SQL 데이터 정의어 테이블 생성/제거, 애트리뷰트 추가/제거, 뷰 생성/제거, 인덱스 생성/제거 2. SQL 데이터 조작어 검색(select) select [all|distinct] 열_리스트 from 테이블_리스트 [where 조건] [group by 열_리스트 [having 조건]] [order by 열_리스트..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶Performance 네트워크 계층의 서비스를 사용하는 상위 계층 프로토콜은 이상적인 서비스를 받기를 기대한다. 하지만 네트워크 계층은 완벽하지 않다. 네트워크의 성능은 delay, throughput, packet loss로 측정할 수 있다. 혼잡 제어는 성능을 향상시킬 수 있는 문제이다. ▶Dela..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶Services Packetizing 네트워크 계층의 첫 번째 의무는 패킷화이다. source에서 네트워크 계층 패킷의 페이로드 캡슐화 및 destination에서 네트워크 계층 패킷의 페이로드 캡슐화 해제이다. 즉, 네트워크 계층의 한 가지 의무는 페이로드를 변경하거나 사용하지 않고 ★source에서..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶트랜잭션 ex. A 계좌에서 100원을 B계좌로 이체하는 트랜잭션 T:Read(A) A = A - 100 Write(A) Read(B) B = B + 100 Write(B) 실행 도중 장애 발생 A 계좌 100원 인출, B계좌 입금 실패 시 모순 상태(inconsistent state) 발생 둘 다 수행되거나, 하나라도 수행되지 않아야 한다. DBMS는 어느 부분이 트랜잭션인지 알 수 없다. 사용자가 트랜잭션을 명시적으로 표시해야 한다. 트랜잭션이란? 일련의 연산들의 집합니다. 하나의 논리적 기능을 수행하기 위한 작업의 단위로..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Ethernet Wifi, IEEE 802.11 Project Bluetooth ▶Bluetooth 블루투스 LAN은 애드혹 네트워크(기기끼리 바로 연결 가능한 network)이다. (네트워크가 자발적으로 형성된다.)\ 때때로 가젯이라고 불리는 장치는 서로를 찾고 피코넷이라고 불리는 네트워크를 만든다. 블루투스 랜은 가젯 중 하나에 이러한 기능이 있으면 인터넷에 연결할 수도 있다.\ 용도 : 무선 마우스/키보드, 헬스케어 센서, 가정용 보안장치 등 IEEE 802.15 WPAN (WLAN보다 조금 더 근거리에서..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Ethernet Wifi, IEEE 802.11 Project Bluetooth ▶Wife, IEEE 802.11 Project 그것은 때때로 wireless Ethernet (w-LAN)이라고 불린다. 미국을 포함한 일부 국가에서 대중은 무선 LAN의 동의어로 WiFi(wireless fidelity 줄임말)라는 용어를 사용한다. WiFi는 WiFi Alliance 인증을 받은 무선 LAN이다. ▶Architecture 이 표준은 기본 서비스 세트(BSS)와 확장 서비스 세트(ESS)를 정의한다. Basic ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Ethernet Wifi, IEEE 802.11 Project Bluetooth ▶Ethernet Standard Ethernet(10 Mbps) 데이터 속도가 10 Mbps인 오리지널 이더넷 기술을 표준 이더넷이라고 한다. 대부분의 구현이 이더넷 진화에서 다른 기술로 이동했지만, 표준 이더넷의 일부 기능은 진화하는 동안 바뀌지 않았다. (속도가 증가해도 획기적인 변화가 없었다.) Connectionless 및 신뢰성 서비스 (잘 받으면 ACK, ACK가 안 오면 다시 전송)  이더넷은 connectionle..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Introduction Data Link Control Media Access Protocols Link Layer Addressing 지난 글에 이어서 작성해보도록 하겠습니다. 2022.11.26 - [컴퓨터공학/데이터통신] - [데이터 통신] Random, Controlled Access - Data Link Control [데이터 통신] Random, Controlled Access - Data Link Control 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Introduction Data Link Control Media Access Protocols Link Layer Addressing 지난 글에 이어서 작성해보도록 하겠습니다. 2022.10.20 - [컴퓨터공학/데이터통신] - [데이터 통신] Data Link Control - Two DLC Protocols [데이터 통신] Data Link Control - Two DLC Protocols 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents WordNet Outcase SCA & SAP WordNet과 outcaset 탐지 구현 ▶WordNet 정점(synset) : 유사어(synonym)의 집합(set) v -> w 간선 : v is a w 관계 (hyponym -> hypernym) 'apple' is an edible fruit 'banana' is an edible fruit WordNet의 특성 Cycle이 없다. (DAG, Directed Acyclic Graph) Root는 하나이다. (entity) 부모가 둘 이상인 경우도 있고, 자..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 지난 글에 이어서 작성해 보도록 하겠습니다. 2022.11.25 - [컴퓨터공학/데이터베이스] - [데이터베이스] 무결성, 보안 [데이터베이스] 무결성, 보안 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶무결 dhalsdl12.tistory.com ▶회복(recovery) 데이터 저장장치 휘발성 저장장치(volatile storage) 메인 메모리 시스템 고장 시 저장된 정보가 유실된다. 비휘발..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶무결성(integrity) 데이터의 정확성 또는 유효성을 의미한다. 실제로는 무결성 규칙(integrity rule)을 정해 놓는다. 무결성 규칙의 종류 도메인 무결성 규칙(domain integrity rules) 주어진 애트리뷰트의 값이 그 애트리뷰트가 정의된 도메인에 속한 값이어야 한다는 것을 규정한다. 릴레이션 무결성 규칙(relation integrity rules) 어느 한 튜플이 릴레이션에 삽입 가능한가, 또는 한 릴레이션과 또 다른 릴레이션의 튜플들 간의 관계가 적절한가 SQL에서 무결성 규칙 정의 방법(3가지)..