Redddy's Devlog

그리디 알고리즘이란? 한국어로 탐욕이라는 뜻의 그리디 알고리즘(Greedy Algorithm)은 단순하만 강력한 문제 해결 방법이다. 탐욕적으로 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'이 바로 탐욕법, 그리디 알고리즘이다. 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 다른 알고리즘과는 달리 사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 유형의 문제이다. 다음번에 다룰 최단 경로, 정렬 등의 알고리즘 유형은 이미 그 알고리즘의 사용 방법을 정확히 알고 있어야만 해결 가능한 경우가 많다. 보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기 위한 최소한의 ..

표준화 기구의 종류는 이전글에서 설명했으니 넘어가도록 하고 그중 가장 주목받고 있는 것은 국제표준화기구(ISO)와 전기전자기술자협회(IEEE)이다. 국제 표준화 기구(ISO)는 과학, 기술, 지적활동 등등의 세계 상호간의 협력을 위해 1946년에 설립되었다. ISO가 OSI(Open System Interconnction) 7 계층을 제안하였다. (주목받게 된 이유중 하나!) 📌OSI 7계층 물리계층 데이터 링크계층 네트워크계층 전송계층 세션계층 표현계층 응용계층 이렇게 7계층이 있다. 7계층으로 나눈 이유는 네트워크에 문제가 발생했을시 오류가 발핸하는 구역만 건드리고 다른 단계의 장비 및 소프트웨어는 건들이지 않기 위해서이다 ❗1계층 - 물리계층(Physical Layer) 물리계층에서는 어떤 데이터를..

📌프로토콜의 기능 단편화(Segmentation)와 재조립(Reassembly) : 너무 큰 데이터를 이동에 용이한 크기로 자르는 것이 단편화 이것을 다시 복귀시키는 것이 재조립 캡슐화(Encapsulation) : 캡슐안에 숨기는 것처럼 은닉시키는 것을 캡슐화라고 한다. 데이터를 은닉하는 이유는 파손방지 즉 안정성을 위함. 데이터 앞에 제어정보(header)를 부착. 또다른 이유는 보안! 연결제어(Connection Control) : 연결(세션)을 제어한다. 비연결형과 연결형이 있다. 비연결이란 연결이 되어 있지 않아도 데이터를 보낼 수 있고 반대로 연결형은 연결이 되야만 네트워크가 가능하다. 연결형의 예로는 통화가 있고, 비연결의 예는 편지가 있다. 흐름제어(Flow Control) : 통신속도 등..

📌데이터(Data) 실제 생활의 많은 일들을 간단히 문자, 숫자, 기호 등으로 표현하여 사람이나 컴퓨터가 처리할 수 있도록 만든 자료 📌정보(Information) 데이터를 가공하거나 특정한 의미를 부여하여 사람들 사이의 의사 결정 도구로 활용할 수 있는 값 예를 들어 20이라는 숫자 데이터가 있는데 다른 사람에겐 아무 의미 없는 데이터일수 있지만 나에게는 나이라는 정보가 된다. 범위는 데이터가 더 크고 그 다음이 정보 그리고 가장 위에는 지식이 있다. 📌정보통신의 3대 목표 정확성, 효율성, 보안성 📌정보통신의 3요소 정보원(송신원), 전송매체(전송기기), 정보처리원(수신원) 출처: https://slidesplayer.org/slide/14534524/ 📌네트워크의 발전과정 음성 회선 공중 교환 전화..

📚 기본 개념 📚 AND - OR 논리의 출력식은 SOP 형으로 표현된다. AND - OR - Invert 논리의 출력식은 보수화된 SOP 형이며, 이는 실제로 POS 형태로 표현된다. XOR 의 연산 기호는 ⊕ 이다. XOR 식은 아래와 같이 표현 가능하다. 논리회로를 분석하기 위하여, 논리회로부터 불 식을 만들거나 진리표를 작성한다. 또는 이 2개를 모두 만들기도 한다. 🎁조합논리회로 조합논리회로(combinational logic circuit)는 2개 이상의 Gate(AND, OR, NOT)을 조합하여 만든다. 예로는 AND-OR, AND-OR-Invert, XOR, XNOR가 있다. 조합논리회로의 종류에는 가산기, 비교기. 디코더와 인코더 등등이 있다. 상태에 대한 정보는 갖고 있지 않으며, 오..

📚 기본 개념 📚 불 대수 법칙 드모르간의 정리 📚 용어 해설 📚 곱의 합(SOP) : 불 식에서 AND항의 OR형태로 표현된 것 곱항(product item) : 불 식에서 2개 이상의 문자가 AND 연산으로 구성된 것 무정의(don't care) 발생할 수 없는 입력의 조합으로 카르노 맵에서 간략화를 위해 1 또는 0으로 사용될 수 있다. 변수(variable) : 동작, 조건 또는 1 도는 0의 값을 갖는 데이터를 나타내는 데 사용되는 기호로 보통 이탤릭체 문자로 표시된다. 카르노 맵(karnauygh map) : 불 식으로 표현된 조합 논리식을 간략화시키거나, 이에 대응하는 진리표를 간단한 논리회로로 바꾸는 데 쓰이는 도식적인 방법. 카르노 맵에는 3개의 변수가 있고 8개의 셀에는 4개의 변수가 ..

논리 게이트,, 내가 상급 들어와서 컴퓨터 매력을 알게된 계기 ㅎㅎ 정보학 수업 시간에 AND 게이트와 OR 게이트 그리고 NOT 게이트를 가지고 XOR 게이트를 구현해오는 과제가 있었고 집에서 열심히 고민한 끝에 3개로 XOR 게이트를 구현하였다. 그때 풀이방법은 우선 AND게이트와 OR게이트의 속성을 잘 파악한 후 브루트포스 알고리즘을 사용하여 다수의 게이트로 우선 먼저 XOR 게이트를 구현한 후 그리디 알고리즘을 사용하여 3개의 게이트로 구현했던것 같다. 그때당시 노트에 열심히 끄적이던게 어딘가 있을텐데 나중에 찾으면 업로드 하겠다 서론은 여기까지로 하고,, 📚 기본 개념 📚 인버터 출력은 입력의 보수이다. AND 게이트 출력은 모든 입력이 HIGH일 때만 HIGH이다. OR 게이트 출력은 입력 중..

📚 기본 개념 📚 2진수는 정수부의 가중치가 2의 양의 거듭제곱이고 소수부의 가중치가 2의 음의 거듭제곱인 가중치를 가지는 숫자이다. 정수부 가중치는 오른쪽에서 왼쪽 방향으로 증가한다. 즉, 최하위 숫자에서 최상위 숫자 방향으로 증가한다. 2진수에서 모든 1이 있는 자리의 가중치가 가지는 10진수 값을 합산하여 2진수를 10진수로 변환할 수 있다. 10진수 정수는 가중치의 합 방법 또는 반복하여 2로 나누기 방법을 사용하여 2진수로 변환할 수 있다. 10진수 소수는 가중치의 합 방법 또는 반복하여 2로 곱하기 방법을 사용하여 2진수로 변환할 수 있다. 2진수 덧셈의 기본 규칙은 다음과 같다. 2진수 뺄셈의 기본 규칙은 다음과 같다. 2진수의 1의 보수는 1을 0으로, 0을 1로 변환하여 얻는다. 2진수의..

📚 기본 개념 아날로그 양은 연속적인 값을 가진다. 디지털 양에이산 값은 없다. 2진 체계에 2개의 숫자가 있다. 비트라는 용어는 binary digit의 약자이다. 양의 논리에서 LOW 레벨은 이진수 1을 표시한다. 주기 파영은 고정된 시간 간격으로 파형을 반복한다. 타이밍도는 2개 이상의 디지털 파형의 시간 관계를 나타낸다. AND 함수는 인버터라고 알려진 논리회로에 의해 구현된다. 플립플롭은 한 번에 2비트만 저장할 수 있는 쌍안정 논리회로이다. 두 가지 넓은 유형의 디지털 집적회로는 고정 기능 집적회로와 프로그램 가능한 집적회로이다. ⚙디지털 시스템의 장점 내외부 잡음에 강함 설계용이 프로그래밍으로 전체시스템 제어 가능, 규격 사양 변경에 쉽게 대응 정보저장 가공 용이 정보처리의 정확성과 정밀도 ..

📕 1. 개요 차세대 전지(Next Generation Battery)는 스마트폰, 태블릿 PC 등 다양한 휴대용 단말 기기뿐만 아니라 산업용 전원, 하이브리드 자동차, 전기 자동차 등의 동력원으로 중요성이 커지고 있다. 📕 2. 전지 분류 전지(Battery)는 화학적 반응을 통해 전기를 발생시키는 화학 전지(Chemical Battery)와 물리적인 반응을 통해 전기를 분해시키는 물리 전지(Physical Battery)로 구분할 수 있다. 화학 전지는 다시 사용 후 재사용이 불가한 1차 전지(Primary Battery)와 충전후 재사용이 가능한 2차 전지(Secondary Battery), 그리고 액화 석유 가스(LPG), 액화 천연가스(LNG), 메탄올, 수소 등의 연료를 이용하여 전기를 발생시..