
총 132개
-
디지털논리회로 나눗셈기 설계 보고서2025.05.081. 나눗셈기 알고리즘 나눗셈기 알고리즘은 피제수와 제수를 이용하여 반복적인 뺄셈과 시프트 연산을 통해 구현됩니다. 피제수를 왼쪽으로 이동하고 제수를 빼는 과정을 반복하여 몫과 나머지를 구합니다. 이 과정에서 오버플로우 방지를 위해 피제수의 LSB가 제수의 LSB보다 커야 한다는 조건이 필요합니다. 이러한 알고리즘을 바탕으로 레지스터 구성, 시스템 블록 설계, ASMD 차트, 제어기 설계, 데이터패스 설계 등의 과정을 거쳐 나눗셈기를 구현할 수 있습니다. 2. 시스템 블록 설계 시스템 블록도에는 클락 신호, 시작 신호, 레지스터 로...2025.05.08
-
AI 알고리즘 추천 서비스의 문제점2025.05.141. 알고리즘 알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행 명령어들의 순서를 의미한다. 알고리즘이라는 용어는 문제를 해결하기 위한 절차나 방법을 의미하는 단어로 넒은 범위로도 사용되고 있다. 소셜 미디어에서의 알고리즘은 검색 기록 등 사용자의 정보를 바탕으로 사용자의 성향에 맞는 추천 상품을 시스템을 말한다. 특히 유튜브 알고리즘은 '협업적 필터링'과 '콘텐츠 기반 필터링' 방식을 통하여 유튜브 이용자의 몰입을 유도한다. 2. 알고리즘의 문제점 검색 알고리즘의 명예훼손과 ...2025.05.14
-
포인터 연산, 1차원 배열의 합과 평균, 행렬의 회전, a의b승의 계산 결과 및 갯수2025.01.161. 포인터 연산 포인터 변수를 선언하고 증가시키는 예제를 직접 코딩하여 포인터 연산의 원리를 이해한다. 포인터 변수의 값이 증가하기 전과 후의 변화를 확인할 수 있다. 2. 1차원 배열의 합과 평균 사용자로부터 10개의 정수를 입력받아 배열에 저장한 후, 배열 원소의 합과 평균을 계산하여 출력한다. for문과 cin, cout 함수를 활용하여 문제를 해결한다. 3. 행렬의 회전 3x3, 5x5, 7x7 크기의 2차원 배열에 1부터 차례대로 값을 넣고, 마지막 열부터 위에서 아래로 차례대로 출력하여 90도 회전된 행렬을 확인한다. ...2025.01.16
-
정수를 저장하는 객체를 만들기 위한 클래스 설계2025.01.261. C++ 클래스 문법 C++ 클래스는 class 키워드를 사용하여 선언되며, 멤버 변수(속성)와 멤버 함수(메서드)로 구성됩니다. 클래스의 멤버 함수는 클래스 내부 또는 외부에서 정의될 수 있으며, 이 경우 범위 지정 연산자 ::를 사용합니다. 클래스에는 private, protected, public의 세 가지 가시성 지시어가 있습니다. 생성자와 소멸자는 객체의 생성과 소멸 시 자동으로 호출되는 특수한 멤버 함수입니다. 2. 정수 저장 클래스 설계 정수를 저장하는 IntegerStorage 클래스를 설계하였습니다. 이 클래스는...2025.01.26
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
(사회변화와미디어트렌드) 로봇 저널리즘의 개념 심화와 영향 분석2025.01.241. 로봇 저널리즘 로봇 저널리즘은 미국 언론계에서 이미 익숙한 개념이다. LA 타임스, 로이터 등의 언론사들은 속보 기사의 일부를 로봇으로 대체하여 작성하고 있다. 단문 수준의 기사지만 데이터에 기반하여 정확성을 높였다. 일부 기업은 장문 기사 작성 수준까지 완성도를 높였다. 논조에 따라 단어를 자동으로 교체하고 반복되는 단어를 유사어로 대체하는 기능도 지원한다. 이는 알고리즘의 고도화와 컴퓨팅 기술의 발전으로 가능해졌다. 로봇 저널리즘은 기사 제작 알고리즘에 주목하며, 책임 보도와 데이터 저널리즘으로 불리기도 한다. 1. 로봇 ...2025.01.24
-
로봇 저널리즘의 개념, 영향, 미래 전망2025.01.241. 로봇 저널리즘의 개념 로봇 저널리즘은 자동 뉴스 작성 알고리즘을 통해 저널리즘 콘텐츠가 생산되는 것을 의미한다. 인간이 뉴스를 작성하기 위해 수행하는 일련의 절차를 알고리즘으로 구현하고, 이 알고리즘이 스스로 뉴스를 작성하기 위해서 자료 검색, 뉴스 구성을 수행한다. 초기에는 증시, 야구, 선거 보도와 같이 특화된 분야의 뉴스만 생산할 수 있었지만, 최근에는 챗 GPT 등을 통해 일반적인 기사를 만드는 것도 가능해졌다. 2. 로봇 저널리즘의 긍정적인 영향 로봇 저널리즘의 긍정적인 영향으로는 인간 기자와 상생할 수 있다는 점이다...2025.01.24