오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터 모델링의 개념 데이터 모델링 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정 3단계 데이터의 세계 현실 세계(real world) 인간이 감각기능을 통해 감지할 수 있는 실체로 되어있는 세계 개념 세계(conceptual world) 현실 세계의 실체를 개념으로 표현한 단계 컴퓨터 세계(computer world) 개념 세계를 컴퓨터가 처리할 수 있는 데이터로 변환한 단계 개념적 데이터 모델링 현실 세계의 실체를 추상적 개념을 통해 개념 세계로 표현하는 과정 개념적 데이터 구조 개념적 데이터..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶프로그램 입출력 조건 xy 좌표계에 속한 점의 list(points)를 입력으로 받는 함수 정의 points는 tuple (x, y)의 리스트임 (예: [(3,2), (4,-1), (0,0), (-2,2)]) points에 속한 점은 모두 좌표가 서로 다름 def grahamScan(points): 위 함수는 Graham’s Scan을 사용해 convex hull에 속한 점의 좌표를 구한 후 입력과 같은 형식으로 반환 최초로 convex hull에 포함하는 점 p는 y 값이 가장 작은 점 중 x 값이 가장 큰 점 이후에 con..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Insertion Sort h-Sort Shell Sort Shuffle Sort Convex Hull (Tight boundarry 찾기 위해 정렬 방법 적용) ▶Insertion Sort 이미 정렬된 a[0] ~ a[i-1]에 a[i]를 적절한 위치 (정렬되었을 때의 위치) 찾아 추가한다. 그 결과 a[0] ~ a[i]까지 정렬된 상태가 된다. 입력 데이터의 상태 대소 비교 횟수 swap 횟수 (best case) 이미 정렬된 상태 N - 1 0 (worst case) 반대 방향으로 정렬된 상태 ~N^2 /..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶시스템 구성 요소 데이터베이스 시스템(DBS : Database System) 데이터베이스를 유지, 관리하고 필요한 시점에 데이터를 입력, 조작, 변경하여 목적을 달성하기 위해 이용하는 시스템 구성 요소 데이터베이스, DBMS, 데이터베이스 언어, 사용자, 데이터베이스 관리자, 하드웨어 응용프로그램은 X ▶스키마 (Schema) 데이터베이스 구조와 데이터 제약조건에 대한 논리적인 정의를 기술하는 것 개체, 속성, 관계에 대한 명세와 유지 조건을 포함한다. 외부 스키마 사용자나 응용프로그래머가 접근하는 데이터베이스의 논리적인 서..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶기존 파일 시스템(file system)의 문제점 데이터 종속성(data dependency) 응용 프로그램은 데이터의 구성이나 접근 방법에 맞게 작성되어야 한다. 데이터의 구성이나 접근방법을 변경할 때는 해당되는 응용 프로그램도 같이 변경해야 한다. 데이터 중복성(data redundancy) 같은 내용의 데이터라도, 응용프로그램 별로 file을 만들어 중복되는 경우가 있다. 일관성(consistency) 데이터 간 불일치 발생 보안성(security) 같은 수준의 보안 유지가 어렵다 경제성(economics) 추가적은 저장..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터베이스란? 어느 한 조직의 여러 응용 시스템들이 공용할 수 있도록 통합 및 저장된 운영 데이터의 집합 통합 데이터 (integrated data)이다. 원칙적으로 중복을 배제 통제된 중복이 되어야 한다. (필요한 경우 중복을 허용) 저장 데이터 (stored data)이다. 저장 매체에 저장된 데이터를 말한다. 저장되어 있는 데이터는 운영 데이터 (operational data)이다. 조직의 기능을 수행하기 위해 반드시 유지해야 될 데이터 공용 데이터 (shared data)이다. 여러 응용 시스템들이 공동으로 이용하는 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Percolate N × N 개의 객체가 격자를 이룬다 (그림 참조) 각 객체는 두 상태(열림, 닫힘) 중 하나를 가질 수 있으며 가장 윗줄이 가장 아랫줄에 연결되었다면 (열린 격자 통해 이동 가능) 이 격자는 percolate 한다고 한다. ▶simulation 방법 개요 N × N 개의 객체를 닫힌 상태로 초기화 닫힌 객체 중 하나를 (임의로 선정해) 열린 상태로 바꾸고 percolate 하는지 확인 위 -> 아래로 percolate 할 때까지 반복 percolate 할 때 열려 있는 객체의 비율(=열린 객체 수 / (N ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Union Find Quick Find Quick Union ▶Union Find N개 객체가 주어진다. 0 ~ (N-1)까지 정점(vertex)으로 표현된다. 간선(edge)이 없는 상태에서 시작한다. 2개의 명령 수행이 필요하다. Union(a, b) : 점 a와 b를 간선으로 연결 Connected(a, b) : a와 b를 연결하는 경로 존재하는지 True/False로 응답한다. (Find라고도 한다.) 값이 Union 됨에 따라서 Connected(Find) 값이 달라진다. 한마디로 연결 상태가 동적으로..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Digital Signal 정보는 디지털 신호로도 나타낼 수 있다. 예를 들어, 값 1은 양의 전압으로 인코딩 되고 값 0은 0 전압으로 인코딩 될 수 있다. 디지털 신호는 두 개 이상의 레벨을 가질 수 있다. 각 레벨에 대해 1비트 이상을 보낼 수 있다. 아래 그림은 두 개의 신호를 보여준다. 하나는 두 개의 레벨이고 다른 하나는 네..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Signals Signal Impairment Digital Transmission Analog Transmission Multiplexing Transmission Media ▶Physical Layer 맨 아래 계층 datalink layer에서 bit를 받아서 파형으로 바꿔서 내보내기 직전까지의 과정 Physical Layer는 모두 거쳐야 한다. (당연한 것) ▶Signals Alice와 Bob 사이에서 교환되는 것은 데이터이지만, physical layer에서 네트워크를 통해 교환되는 것은 signal..

온라인 가상공간과 교육 플랫폼을 활용하여 실제 직장 내 직무 Based 업무를 체험하고 DT 역량개발을 지원하는 프로그램 개인적으로 작성하는 내용이기에, CJ 입장과는 무관합니다. ▶데이터 리터러시 이번 주차에 데이터 리터러시에 관한 강의를 16개 정도 들었다. 매주 이런 영상 강의를 듣고, 시험과 설문을 해야 한다. 학교 수업과는 다르게 2배속으로 들어도 상관없어서, 빠르게 듣고 넘겨버렸다. 시험을 치는데... 생각과는 다르게 너무 어렵게 나왔다. 다행히 전체 성적에는 비중이 크지는 않지만 다음부터는 강의도 열심히 듣고 시험도 잘 쳐야겠다. ▶팀 멘토링 9월 21일 수요일 밤 9시부터 11시까지 팀 멘토링을 진행했다. 이번 주에는 많은 것들을 하지 않았고, 다음 주까지 제출해야 하는 과제에 대해서 설명..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Truncation Errors Truncation Error는 정확한 수학적 절차 대신 근사치를 사용하여 발생하는 오류이다. ▶The Taylor Series 함수 값과 다른 점에서의 파생물 측면에서 한 점에서 함수 값을 예측하는 수단을 제공한다. 한 점을 추정(근사)할 때, 다른 지점의 미분 값으로 그 값을 추정할 수 있다. 모든 smooth 함수가 다항식으로 근사될 수 있다. 식은 직선 형태로 되어 있으며, xi와 xi+1 사이의 함수의 증가 또는 감소를 예측할 수 있다. n을 크게 하면 할수록 오차가 줄어든다. xi와 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Floating-Point Representation 분수량은 일반적으로 부동소수점을 사용하여 컴퓨터에서 표현된다. 숫자는 mantissa 또는 significant라고 불리는 분수 부분과 지수 또는 특성이라고 불리는 정수 부분으로 표현된다. m * b^e에서처럼, m = 맨티사, b = 사용 중인 숫자 시스템의 base, e = 지수. 예를 들어, 156.78이라는 숫자는 부동소수점 베이스-10 시스템에서 0.15678 * 10^3으로 나타낼 수 있다. 무리수는 정확하게 나타낼 수 없다. 집합의 값 중 하나와 정확히 일치하지..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶해석적 문제 해결 (Analytical Solution) ▶수치해석적 문제 해결 (Numerical Solution) ▶해석적 방법 vs 수치해석적 방법 해석적 값은 주어진 식에 대입해서 값이 정확하다. 수치해석적 값은 컴퓨터가 계산하기 편하도록 식을 줘서, 값이 정확하지 않다. (근사) 해석적 방법에 비해 수치해석적 방법은 대부분 오차(Error)가 발생한다. Round-Off Error, Truncation Error 두 가지의 오차가 있다. 수치해석은 오차와의 전쟁이다. (어떻게 오차를 줄일지 생각) Round-Off E..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Data Communications Networks Network Types Protocol Layering TCP/IP Protocol Suite The OSI Model ▶OSI Model 모든 사람들이 TCP/IP 프로토콜 제품군에 대해 이야기하지만, 이것은 독특하지 않다. 1947년 설립된 국제표준화기구(ISO)는 국제표준에 관한 세계적 합의를 전담하는 다국적 기구이다. 세계 국가의 거의 3/4이 ISO에 대표되어 있다. 네트워크 통신의 모든 측면을 다루는 ISO 표준은 OSI(Open Systems I..

온라인 가상공간과 교육 플랫폼을 활용하여 실제 직장 내 직무 Based 업무를 체험하고 DT 역량개발을 지원하는 프로그램 개인적으로 작성하는 내용이기에, CJ 입장과는 무관합니다. ▶OT 화요일 18시 이후에 종합설계 프로젝트 수업이 있는데 OT가 하필 화요일 6시부터였다. 수업을 들으며 OT에 참가해야 하나 걱정을 했는데, 다행히 종프 수업은 27일에 발표해야 한다고, 20일에 휴강이라고 하셨다. zoom을 이용해 비대면 OT가 시작되었다. 간단하게 대표님과, 대단한 직책을 맡으신 분들의 환영인사도 보고, 멘토님 소개도 해주었다. 끝나고, 멘토님과 모든 팀원들이 모여서 자기소개하고, 팀 멘토링 시간도 정했다. 수요일 21~23시에 팀 멘토링으로 정해졌다. 23시만 되어도 피곤한 나는... 팀 멘토링 할..

학교에서 cj Remote Internship(이하 RI) 관련 정보를 보고, 좋은 기회라는 생각이 들어서 지원하게 되었다. 나는 주로 python으로 코딩을 해왔었고, 데이터 분석, 깊게는 머신러닝, 딥러닝에 경험을 하면 좋을 거 같아서 지원하게 되었다. (나중에 교수님 상담을 통해 내가 데이터 분석에 관심을 더 갖게 되었다. 열심히 해보자!) cj 올리브 네트웍스뿐만 아니라 Firb, 한국경제신문에서 운영기관으로 참가한 원격 인턴십이고, 사실 인턴으로써 뭔가를 하기보다는 교육을 받고 성장하는 프로그램 같았다. 또한 지거국 학생들만 지원 가능하기에, 가능성이 더 높다고 생각했다. 비전공자를 위한 Citizen track과 전공자를 위한 Expert track 두 개로 나누어져 있었고, 컴퓨터학과인 나는..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Data Communications Networks Network Types Protocol Layering TCP/IP Protocol Suite The OSI Model ▶TCP/IP PROTOCOL SUITE TCP/IP(전송 제어 프로토콜/인터넷 프로토콜)를 도입할 수 있다. 이것은 오늘날 인터넷에서 사용되는 프로토콜 스위트이다. Layer 5 - Application(응용계층) 개발하는 것에 따라서 달라지기 때문에 이번 수업에서는 option으로 두신다고 하셨다. ▶Layered Architecture..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Data Communications Networks Network Types Protocol Layering TCP/IP Protocol Suite The OSI Model ▶Protocol Layering (계층) 데이터 통신과 네트워킹에서 protocol은 송신자와 수신자, 그리고 모든 중간 장치가 직접 통신하기 위해 따라야 하는 규칙을 정의한다. ▶Scenarios 첫 번째 시나리오(A single-layer protocol) 대기업은 스스로 local ISP가 되어 인터넷에 연결될 수 있다. 두 번째 시..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Data Communications Networks Network Types Protocol Layering TCP/IP Protocol Suite The OSI Model ▶Network Types 네트워크는 LAN과 WAN의 두 가지 유형이 있다. LAN : 작은 지역 WAN : 넓은 지역 ▶Local Area Network (LAN) LAN은 일반적으로 개인 소유이며 단일 사무실, 건물, 캠퍼스에서 일부 호스트를 연결한다. (간단하게 집, 사무실, 건물 등) a : Bus방식 (shared medium),..